Ito ang Linux app na pinangalanang SHOBHIT-Advance String Search na ang pinakabagong release ay maaaring ma-download bilang test_app.exe. Maaari itong patakbuhin online sa libreng hosting provider na OnWorks para sa mga workstation.
I-download at patakbuhin online ang app na ito na pinangalanang SHOBHIT-Advance String Search gamit ang OnWorks nang libre.
Sundin ang mga tagubiling ito upang patakbuhin ang app na ito:
- 1. Na-download ang application na ito sa iyong PC.
- 2. Ipasok sa aming file manager https://www.onworks.net/myfiles.php?username=XXXXX kasama ang username na gusto mo.
- 3. I-upload ang application na ito sa naturang filemanager.
- 4. Simulan ang OnWorks Linux online o Windows online emulator o MACOS online emulator mula sa website na ito.
- 5. Mula sa OnWorks Linux OS na kasisimula mo pa lang, pumunta sa aming file manager https://www.onworks.net/myfiles.php?username=XXXX gamit ang username na gusto mo.
- 6. I-download ang application, i-install ito at patakbuhin ito.
SHOBHIT-Advance String Search
Ad
DESCRIPTION
Sa Computer Science, ang SHOBHIT-Advance String Search Algorithm ay isang string searching algorithm na ginawa ng SHOBHIT UPADHYAYA noong 2013. Nagtatrabaho siya bilang Software Developer sa Bangalore India.
"Ginagamit ng algorithm na ito ang una at huling index ng substring para sa paghahanap ng pattern."
Pagiging kumplikado ng TIME at SPACE:
Para sa isang teksto ng haba n at substring ng haba m.
Ang pinakamagandang kaso nito, ang pagiging kumplikado ng oras ay O(m/2) at sa pinakamasamang kaso, ang pagiging kumplikado ng oras ay O(n – (m/2) ).
Sa lahat ng mga kaso, pinakamaganda, karaniwan at pinakamasama ang pagiging kumplikado ng espasyo nito ay O(1).
Sinusuri ng algorithm na ito ang dalawang character sa isang pagkakataon.
Sa pinakamahusay na kaso kung saan ang substring ay nasa simula ng teksto, maaari nating suriin ang lahat ng karakter ng substring sa m/2 na oras lamang.
Sa pinakamasamang kaso kung saan ang substring ay nasa huling bahagi ng teksto, kailangan nating umulit hanggang n – m
Para sa karagdagang impormasyon mangyaring bisitahin ang sumusunod na link:-
http://learandexperiment.blogspot.in
Audience
Teknolohiya ng Impormasyon, Edukasyon, Mga Nag-develop
Interface ng gumagamit
Console/Terminal
Wika ng Programming
C
Ito ay isang application na maaari ding kunin mula sa https://sourceforge.net/projects/shobhitadvancestringsearch/. Na-host ito sa OnWorks upang mapatakbo online sa pinakamadaling paraan mula sa isa sa aming mga libreng Operative System.
