Метод дихотомии: различия между версиями
Содержимое удалено Содержимое добавлено
Karagota (обсуждение | вклад) |
Karagota (обсуждение | вклад) |
||
Строка 151:
Похожим образом мы ищем элемент в упорядоченном массиве. Пусть
для простоты мы заранее проверили, что <math>M[1] < x</math> и <math>M[N]>x </math>.
Обратим внимание на <math>M[\lfloor \
«промахнулись» мимо искомого элемента (что более чем вероятно для
первой итерации) — не беда, мы теперь точно знаем в какой половине
| |||