Изменения

Перейти к: навигация, поиск

Интерполяционный поиск

2 байта убрано, 22:06, 15 июня 2011

→‎Реализация

while (a[l] <= x && x <= a[r])

{

~~mid~~ m = l + (x - a[l]) / (a[r] - a[l]) * (r - l);

if (a[m] == x)

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/10085»