Shobhit-Improved String Search

beta

SHOBHIT-Improved String Search is new improved string search algorithm

Add a Review
1 Download (This Week)
Last Update:
Download Shobhit-Improved-String-Search-Algo…tgz
Browse All Files
BSD Windows Linux

Description

In Computer Science, SHOBHIT-Improved String Search Algorithm is a string searching algorithm created by SHOBHIT UPADHYAYA in August, 2013. He is working as a Software Developer in Bangalore India.

“This algorithm uses the first, last, mid1 and mid2 index of the substring for a pattern search.”

TIME and SPACE Complexity:

For a text of length n and substring of length m.

Its best case, time complexity is O(m/4) and in worst case, time complexity is O(n – (m/4) ).

In all the cases best, average and worst its space complexity is O(1).


For more information please visit the following link :-
http://learandexperiment.blogspot.in

Shobhit-Improved String Search Web Site

Update Notifications





Write a Review

User Reviews

Be the first to post a review of Shobhit-Improved String Search!

Additional Project Details

Languages

English

Intended Audience

Developers, Education, Engineering

User Interface

Console/Terminal

Programming Language

C

Registered

2013-08-16
Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.