Interpolační vyhledávání

Interpolační vyhledávání je varianta [[Binární vyhledávání|binárního vyhledávání]], která se snaží simulovat lidské chování při prohledávání.

Vyhledávání stojí na vzorci $$ \text{approx} = \text{first} + \frac{(\text{last} - \text{first})(k - a[\text{first}])}{a[\text{last}] - a[\text{first}]} $$