10
правок
Изменения
Нет описания правки
== Код ==
<pre>binSearch(l, r) // l, r - левая и правая границы
while l < r - 1 // запускаем цикл
m = (l + r) / 2; // m - середина области поиска
Инвариант цикла: пусть левый индекс меньше или равен искомого элемента, а правый {{---}} строго больше, тогда если <tex>l = r - 1</tex>, то понятно, что <tex>l</tex> {{---}} самое правое вхождение (так как следующее уже больше).
== См. также ==
* [[Вещественный_двоичный_поиск|Вещественный двоичный поиск]]
* [[Троичный_поиск|Троичный поиск]]
* [[Поиск_с_помощью_золотого_сечения|Поиск с помощью золотого сечения]]
* [[Интерполяционный_поиск|Интерполяционный поиск]]
== Источники ==
