Interpolation Search

• Teknik ini dilakukan pada data yang sudah terurut berdasarkan kunci tertentu
• Teknik searching ini dilakukan dengan perkiraan letak data.
• Contoh ilustrasi: jika kita hendak mencari suatu nama di dalam buku telepon, misal yang berawalan dengan huruf T, maka kita tidak akan mencarinya dari awal buku, tapi kita langsung membukanya pada 2/3 atau ¾ dari tebal buku.
• Jadi kita mencari data secara relatif terhadap jumlah data.
• Rumus posisi relatif kunci pencarian dihitung dengan rumus:

posisi=[kunci - data(low)/data(high)-data(low) ]x(high-low)+low