69
правок
Изменения
Нет описания правки
r = n - 1 // правая граница поиска
while a[l] <tex> $\le$ <\/tex> x and x <tex> $\le$ <\/tex> a[r]
m = l + (x - a[l]) / (a[r] - a[l]) * (r - l); // элемент, с которым будем проводить сравнение
if a[m] == x