Ideja je da se pomoću formule dobije približna lokacija tražene vrednosti. Ako se ne dobije tačna lokacija, onda se postupak primenjuje rekurzivno, u zavisnosti od toga gde se nalazi tražena vrednost. Uslov je da je niz sortiran.
Formula:
pozicija = minPozicija + (tražena vrednost - minimalna vrednost)/(maksimalna vrednost - minimalna vrednost)*(maxPozicija-minPozicija)
tj.
Pk = Pmin + (K-MIN)/(MAX-MIN)*(Pmax-Pmin)
P-označava poziciju, a ostale označavaju vrednost promenljive na toj poziciji
Formula se izvodi iz numeričke metode regula falsi.
Postoji i robusno ili brzo interpolaciono pretraživanje koje popravlja performanse kada podaci nisu uniformno raspoređeni.
Interpolirano pretrazivanje niza
Registrovani: 8 ( valjan, djoka_l, samuki, SlobaBgd, oswajac, DraganK, bojanum, Veljo757 )