SHOBHIT-Advance String Search Icon

SHOBHIT-Advance String Search


SHOBHIT-Advance String Search is a pattern search Algorithm

Add a Review
1 Download (This Week)
Last Update:
Download Shobhit-Advance-String-Search-Algorithm.tgz
Browse All Files
Windows Linux


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

“This algorithm uses the first and last 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/2) and in worst case, time complexity is O(n – (m/2) ).
In all the cases best, average and worst its space complexity is O(1).
This algorithm checks two characters at a time.
In best case where the substring is at the start of the text, we can check all the character of substring in only m/2 time.
In worst case where the substring is at the last of the text, we need to iterate till n – m

For more information please visit the following link:-

SHOBHIT-Advance String Search Web Site


Write a Review

User Reviews

Be the first to post a review of SHOBHIT-Advance String Search!

Additional Project Details

Intended Audience

Developers, Education, Information Technology

User Interface


Programming Language




Thanks for helping keep SourceForge clean.

Screenshot instructions:
Red Hat Linux   Ubuntu

Click URL instructions:
Right-click on ad, choose "Copy Link", then paste here →
(This may not be possible with some types of ads)

More information about our ad policies

Briefly describe the problem (required):

Upload screenshot of ad (required):
Select a file, or drag & drop file here.

Please provide the ad click URL, if possible:

Get latest updates about Open Source Projects, Conferences and News.

Sign up for the SourceForge newsletter:

No, thanks