This is the Linux app named Shobhit-Improved String Search whose latest release can be downloaded as test_app.exe. It can be run online in the free hosting provider OnWorks for workstations.
Download and run online this app named Shobhit-Improved String Search with OnWorks for free.
Follow these instructions in order to run this app:
- 1. Downloaded this application in your PC.
- 2. Enter in our file manager https://www.onworks.net/myfiles.php?username=XXXXX with the username that you want.
- 3. Upload this application in such filemanager.
- 4. Start the OnWorks Linux online or Windows online emulator or MACOS online emulator from this website.
- 5. From the OnWorks Linux OS you have just started, goto our file manager https://www.onworks.net/myfiles.php?username=XXXXX with the username that you want.
- 6. Download the application, install it and run it.
Shobhit-Improved String Search
Ad
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
Audience
Education, Developers, Engineering
User interface
Console/Terminal
Programming Language
C
This is an application that can also be fetched from https://sourceforge.net/projects/shobhitimprovedstringsearch/. It has been hosted in OnWorks in order to be run online in an easiest way from one of our free Operative Systems.
