SHOBHIT-Advance String Search Icon

SHOBHIT-Advance String Search

planning

SHOBHIT-Advance String Search is a pattern search Algorithm

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

Description

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:-
http://learandexperiment.blogspot.in

SHOBHIT-Advance String Search Web Site

KEEP ME UPDATED

Other Useful Business Software

Avoid hiccups: deliver native mobile apps seamlessly Icon

Feel confident that you're keeping your apps and customers safe and secure. See how far you can take your apps with a free 30-day trial. Start today.

Avoid hiccups: deliver native mobile apps seamlessly Icon
Ninety percent of Fortune 500 companies trust the Microsoft Cloud, and so can you. Azure helps protect your assets through a rigorous methodology and focus on security, privacy, compliance, and transparency. Azure has been recognized as the most trusted cloud for U.S government institutions, including FedRAMP High authorization that covers 18 Azure services.
Write a Review

User Reviews

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

Additional Project Details

Intended Audience

Information Technology, Education, Developers

User Interface

Console/Terminal

Programming Language

C

Registered

2013-08-05

Thanks for helping keep SourceForge clean.

Screenshot instructions:
Windows
Mac
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
X

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.

No, thanks