Ini adalah aplikasi Linux bernama SHOBHIT-Advance String Search yang rilis terbarunya dapat diunduh sebagai test_app.exe. Ini dapat dijalankan secara online di penyedia hosting gratis OnWorks untuk workstation.
Unduh dan jalankan aplikasi ini secara online bernama SHOBHIT-Advance String Search dengan OnWorks secara gratis.
Ikuti petunjuk ini untuk menjalankan aplikasi ini:
- 1. Download aplikasi ini di PC Anda.
- 2. Masuk ke file manager kami https://www.onworks.net/myfiles.php?username=XXXXX dengan username yang anda inginkan.
- 3. Upload aplikasi ini di filemanager tersebut.
- 4. Jalankan emulator online OnWorks Linux atau Windows online atau emulator online MACOS dari situs web ini.
- 5. Dari OS Linux OnWorks yang baru saja Anda mulai, buka file manager kami https://www.onworks.net/myfiles.php?username=XXXXX dengan nama pengguna yang Anda inginkan.
- 6. Download aplikasinya, install dan jalankan.
SHOBHIT-Pencarian String Lanjut
Ad
DESKRIPSI
Dalam Ilmu Komputer, SHOBHIT-Advance String Search Algorithm adalah algoritma pencarian string yang dibuat oleh SHOBHIT UPADHYAYA pada tahun 2013. Ia bekerja sebagai Pengembang Perangkat Lunak di Bangalore India.
“Algoritma ini menggunakan indeks substring pertama dan terakhir untuk pencarian pola.”
Kompleksitas WAKTU dan RUANG:
Untuk teks dengan panjang n dan substring dengan panjang m.
Kasus terbaiknya, kompleksitas waktu adalah O(m/2) dan dalam kasus terburuk, kompleksitas waktu adalah O(n – (m/2) ).
Dalam semua kasus terbaik, rata-rata dan terburuk kompleksitas ruangnya adalah O(1).
Algoritma ini memeriksa dua karakter sekaligus.
Dalam kasus terbaik di mana substring berada di awal teks, kita dapat memeriksa semua karakter substring hanya dalam waktu m/2.
Dalam kasus terburuk di mana substring berada di akhir teks, kita perlu mengulangi hingga n – m
Untuk informasi lebih lanjut, silakan kunjungi tautan berikut:-
http://learandexperiment.blogspot.in
Para penonton
Teknologi Informasi, Pendidikan, Pengembang
User interface
Konsol/Terminal
Bahasa Pemrograman
C
Ini adalah aplikasi yang juga dapat diambil dari https://sourceforge.net/projects/shobhitadvancestringsearch/. Ini telah di-host di OnWorks untuk dijalankan secara online dengan cara termudah dari salah satu Sistem Operasi gratis kami.