- INTERPOLATION SEARCH - Proses pencarian interpolasi ( interpolation search ) hampir sama dengan proses pencarian d binary search , dimana pencarian juga dilakukan pada kumpulan data yang sudah urut. Akan tetapi jika pada binary search data dibagi menjadi dua bagian tiap prosesnya. Contoh pencarian dengan metode ini misalnya pencarian nomer telpon pada daftar phonebook . Misalnya nama data yang dicari berawalan huruf R, maka pencariannya tidak akan dilakukan dari awal, namun langsung membuka 2/3 atau 3/4 dari tebal buku.Jadi , data yang dicari relatif terhadap jumlah data. Secara umum jika dirumuskan, posisi kunci pencarian interpolasi relatif ini adalah: – Jika data[posisi] > data yg dicari, high = pos – 1 – Jika data[posisi] < data yg dicari, high = pos + 1 Teknik ini dilakukan pada data yang sudah terurut berdasarkan kunci tertentu yang dilakukan dengan perkiraan letak data. Algoritma interpolation sort 1. Masukan jumlah data 2. i...
- Rebut hari ini, dan jangan begitu saja mempercayai hari esok -
Komentar
Posting Komentar