69
правок
Изменения
Нет описания правки
=== Псевдокод ===
<code style = "display: inline-block;">
while a[l] <= \le x && and x <= \le a[r]
m = l + (x - a[l]) / (a[r] - a[l]) * (r - l); // элемент, с которым будем проводить сравнение
if a[m] == x
result = m;
if a[m] < x
l = m + 1;
else
r = m - 1;
if a[l] == x
result = l;
else
result = -1; // not foundесли такого элемента в массиве нет
</code>
