Aceasta este aplicația Linux numită SHOBHIT-Advance String Search a cărei ultimă versiune poate fi descărcată ca test_app.exe. Poate fi rulat online în furnizorul gratuit de găzduire OnWorks pentru stații de lucru.
Descărcați și rulați online această aplicație numită SHOBHIT-Advance String Search cu OnWorks gratuit.
Urmați aceste instrucțiuni pentru a rula această aplicație:
- 1. Ați descărcat această aplicație pe computer.
- 2. Introduceți în managerul nostru de fișiere https://www.onworks.net/myfiles.php?username=XXXXX cu numele de utilizator pe care îl doriți.
- 3. Încărcați această aplicație într-un astfel de manager de fișiere.
- 4. Porniți emulatorul online OnWorks Linux sau Windows online sau emulatorul online MACOS de pe acest site web.
- 5. Din sistemul de operare OnWorks Linux pe care tocmai l-ați pornit, accesați managerul nostru de fișiere https://www.onworks.net/myfiles.php?username=XXXXX cu numele de utilizator dorit.
- 6. Descărcați aplicația, instalați-o și rulați-o.
SHOBHIT-Căutare avansată de șiruri
Ad
DESCRIERE
În informatică, SHOBHIT-Advance String Search Algorithm este un algoritm de căutare de șiruri creat de SHOBHIT UPADHYAYA în 2013. El lucrează ca dezvoltator de software în Bangalore India.
„Acest algoritm folosește primul și ultimul index al subșirului pentru o căutare a modelului.”
TIMP și SPAȚIU Complexitate:
Pentru un text de lungime n și subșir de lungime m.
Cel mai bun caz, complexitatea timpului este O(m/2) și în cel mai rău caz, complexitatea timpului este O(n – (m/2)).
În toate cazurile cel mai bun, mediu și cel mai rău complexitatea sa spațială este O(1).
Acest algoritm verifică două caractere simultan.
În cel mai bun caz, când subșirul este la începutul textului, putem verifica toate caracterele subșirului în doar m/2 timp.
În cel mai rău caz în care subșirul se află la ultimul text, trebuie să repetăm până la n – m
Pentru mai multe informații, vă rugăm să accesați următorul link:-
http://learandexperiment.blogspot.in
Public
Tehnologia informației, educație, dezvoltatori
Interfața cu utilizatorul
Consolă/Terminal
Limbaj de programare
C
Aceasta este o aplicație care poate fi preluată și de la https://sourceforge.net/projects/shobhitadvancestringsearch/. A fost găzduit în OnWorks pentru a fi rulat online într-un mod cât mai ușor de pe unul dintre sistemele noastre operative gratuite.