Pencarian Data dengan menggunakan Metode Interpolasi Search interpolation Search (Pencarian Interpolasi) merupakan proses pencarian yang lebih efisien daripada pencarian Binary dan Sequential Search.Karena apa pada pencarian ini tidak perlu menjelajahi setiap elemen dari tabel, dimana dilakukan pada kumpulan data yang sudah urut. Adapun Kerugian : Metode ini hanya bisa digunakan pada tabel yang elemennya sudah terurut baik menaik maupun menurun. Teknik ini juga dilakukan pada list yang sudah terurut. Adapun Keuntungan : Lebih ringkas proses pencariannya. Metode ini dilakukan pada data yang sudah urut, sehingga akan lebih mudah. Rumus Posisi Kunci Pencarian Interpolasi : Algoritma Interpolasi Search : Start Banyakn ya record array(k) Nilai awal min=0;max=k-1 Hitung mid=min+((kunci-k[min])*(max-min))/(k[max]-k[min]) Bandingkan data yang dicari(kunci) dengan data posisi tengah(mid) Jika <, proses dilanjutkan dengan posisi max= ...
Komentar
Posting Komentar