Pengertian Algoritma Pencarian dan Jenis-jenisnya

Algoritma pencarian interpolasi

Algoritma pencarian interpolasi adalah jenis yang paling sering digunakan untuk mencari kunci dalam array. Array tersebut diurutkan berdasarkan nilai numerik yang ditetapkan ke kunci.

Algoritma pencarian interpolasi bekerja dengan menyelidiki posisi nilai yang dibutuhkan. Algoritma ini bekerja dengan menentukan posisi awal tergantung pada item yang akan dicari.

Agar algoritma berfungsi dengan baik, pengumpulan data harus dalam bentuk yang diurutkan dan didistribusikan secara merata.

Algoritma pencarian eksponensial

Jenis algoritma satu ini cocok untuk mencari daftar yang diurutkan dan menemukan rentang dimana kunci pencarian mungkin ada. Pencarian eksponensial melibatkan dua langkah mendasar.

Pertama, menemukan rentang di mana elemen tersebut ada. Kedua, melakukan pencarian biner dalam rentang yang ditemukan untuk menemukan target nilai kunci.

Algoritma pencarian sangat berguna untuk pencarian tak terbatas dengan ukuran array yang tidak terbatas. Jenis ini bekerja jauh lebih baik ketika elemen yang perlu dicari lebih dekat ke elemen pertama.