Page 4 - Searching bismillah
P. 4
Gambar 2 Binary Search
C. Interpolation Search
Metode interpolation search merupakan pengembangan dari binary
search. Pada metode binary search, akan selalu memeriksa nilai tengah
dari setiap array, sedangkan pada metode interpolation search dapat
menuju ke lokasi yang berbeda berdasarkan key yang diperoleh. Apabila
nilai key lebih dekat dengan array yang terakhir, maka metode
interpolation search akan memulai pencarian dari array yang terakhir.
Nilai mid pada interpolation search diperoleh dari:
