Изменения
→Способы закончить поиск
! Способы || Плюсы || Минусы
|-
| 1) Окончание, когда рассматриваемый отрезок станет меньше заданного эпсилон. || Большая Заданная точность найденного значения. || Алгоритм может зациклиться. В компьютере мы работаем с конечным числом вещественных чисел. У чисел есть точность. Соответственно , при больших значениях функции, длина отрезка может никогда не уменьшиться до заданного значения.
|-
| 2) Окончание, когда значение функции на концах отрезках различается менее, чем на заданное эпсилон. || В отличие Значение функции от предыдущего, не зацикливается при больших значениях функциинайденного значения имеет заданную точность. || а) Возможна большая погрешность, если функция будет очень медленно возрастать.<br> б) Алгоритм может зациклиться. В компьютере мы работаем с конечным числом вещественных чисел. У чисел есть точность. Соответственно, при быстром возрастании значений функции мы можем не найти такие границы, что значение на них различается менее, чем на заданное эпсилон
|-
| 3) «Абсолютно точный поиск» <br> Окончание, когда границы отрезка — два соседних по представлению значения в типе данных. Утверждается, что два числа — соседние, если середина их отрезка совпадает или с левой, или с правой границей. || Максимально возможная точность найденного значения. || Возможно плохое поведение, если искомый аргумент равен 0.
