Dies ist die Linux-App mit dem Namen SHOBHIT-Advance String Search, deren neueste Version als test_app.exe heruntergeladen werden kann. Es kann online beim kostenlosen Hosting-Anbieter OnWorks für Workstations ausgeführt werden.
Laden Sie diese App namens SHOBHIT-Advance String Search mit OnWorks kostenlos herunter und führen Sie sie online aus.
Befolgen Sie diese Anweisungen, um diese App auszuführen:
- 1. Diese Anwendung auf Ihren PC heruntergeladen.
- 2. Geben Sie in unserem Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX den gewünschten Benutzernamen ein.
- 3. Laden Sie diese Anwendung in einem solchen Dateimanager hoch.
- 4. Starten Sie den OnWorks Linux-Online- oder Windows-Online-Emulator oder den MACOS-Online-Emulator von dieser Website.
- 5. Rufen Sie vom gerade gestarteten OnWorks Linux-Betriebssystem aus unseren Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX mit dem gewünschten Benutzernamen auf.
- 6. Laden Sie die Anwendung herunter, installieren Sie sie und führen Sie sie aus.
SHOBHIT – Erweiterte String-Suche
Ad
BESCHREIBUNG
In der Informatik ist SHOBHIT-Advance String Search Algorithm ein String-Suchalgorithmus, der 2013 von SHOBHIT UPADHAYA entwickelt wurde. Er arbeitet als Softwareentwickler in Bangalore, Indien.
„Dieser Algorithmus verwendet den ersten und letzten Index des Teilstrings für eine Mustersuche.“
ZEIT- und RAUM-Komplexität:
Für einen Text der Länge n und einen Teilstring der Länge m.
Im besten Fall beträgt die Zeitkomplexität O(m/2) und im schlechtesten Fall beträgt die Zeitkomplexität O(n – (m/2)).
In allen Fällen im besten, mittleren und schlechtesten Fall beträgt die Raumkomplexität O(1).
Dieser Algorithmus prüft jeweils zwei Zeichen.
Im besten Fall, wenn die Teilzeichenfolge am Anfang des Textes steht, können wir alle Zeichen der Teilzeichenfolge in nur m/2 Zeit überprüfen.
Im schlimmsten Fall, wenn sich die Teilzeichenfolge am Ende des Textes befindet, müssen wir bis n – m iterieren
Für weitere Informationen besuchen Sie bitte den folgenden Link:-
http://learandexperiment.blogspot.in
Publikum
Informationstechnologie, Bildung, Entwickler
Benutzeroberfläche
Konsole/Terminal
Programmiersprache
C
Dies ist eine Anwendung, die auch von https://sourceforge.net/projects/shobhitadvancestringsearch/ abgerufen werden kann. Es wurde in OnWorks gehostet, um es auf einfachste Weise online über eines unserer kostenlosen Betriebssysteme ausführen zu können.
