Daftar Isi:
Definisi - Apa yang dimaksud dengan Algoritma Pencarian?
Algoritme pencarian adalah prosedur langkah demi langkah yang digunakan untuk menemukan data spesifik di antara kumpulan data. Ini dianggap sebagai prosedur mendasar dalam komputasi. Dalam ilmu komputer, ketika mencari data, perbedaan antara aplikasi cepat dan yang lebih lambat sering terletak pada penggunaan algoritma pencarian yang tepat.
Techopedia menjelaskan Algoritma Pencarian
Semua algoritma pencarian menggunakan kunci pencarian untuk melanjutkan prosedur. Algoritma pencarian diharapkan untuk mengembalikan status keberhasilan atau kegagalan, biasanya dilambangkan oleh Boolean benar / salah. Tersedia algoritma pencarian yang berbeda, dan kinerja serta efisiensi yang sama bergantung pada data dan cara penggunaannya.
Algoritma pencarian linear dianggap paling dasar dari semua algoritma pencarian. Mungkin yang terbaik adalah pencarian biner. Ada algoritma pencarian lain seperti algoritma pencarian kedalaman-pertama, algoritma luas-pertama, dll. Efisiensi algoritma pencarian diukur dengan berapa kali perbandingan kunci pencarian dilakukan dalam kasus terburuk. Notasi yang digunakan dalam algoritma pencarian adalah O ( n ), di mana n adalah jumlah perbandingan yang dilakukan. Ini memberikan gagasan tentang batas atas waktu eksekusi asimptotik yang diperlukan untuk algoritma sehubungan dengan kondisi tertentu.
Kasus pencarian dalam algoritma pencarian dapat dikategorikan sebagai kasus terbaik, kasus rata-rata dan kasus terburuk. Dalam beberapa algoritma, ketiga kasus tersebut mungkin asimtotik sama, sedangkan pada beberapa lainnya mungkin ada perbedaan besar. Perilaku rata-rata dari algoritma pencarian membantu dalam menentukan kegunaan dari algoritma.
