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