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

Project Activity

See All Activity >

Categories

Algorithms

License

GNU General Public License version 3.0 (GPLv3)

Follow Shobhit-Improved String Search

Shobhit-Improved String Search Web Site

Other Useful Business Software
$300 Free Credits for Your Google Cloud Projects Icon
$300 Free Credits for Your Google Cloud Projects

Start building on Google Cloud with $300 in free credits. No commitment, no credit card required until you're ready to scale.

Launch your next project with $300 in free Google Cloud credits—no strings attached. Test, build, and deploy without risk. Use your credits across the entire Google Cloud platform to find what works best for your needs. After your credits are used, continue with always-free tier services. Only pay when you're ready to scale. Sign up in minutes and start exploring.
Start Free Trial
Rate This Project
Login To Rate This Project

User Reviews

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

Additional Project Details

Operating Systems

BSD, Cygwin, Linux

Languages

English

Intended Audience

Developers, Education, Engineering

User Interface

Console/Terminal

Programming Language

C

Related Categories

C Algorithms

Registered

2013-08-16