Изменения
→Способы закончить поиск
== Способы закончить поиск ==
# Первый способ заключается в том, чтобы остановиться, когда рассматриваемый отрезок станет меньше заданного эпсилон. Но у этого подхода есть свои плюсы и минусы:
#* Алгоритм с большой точностью найдет найдет значение аргумента
#* Алгоритм может зациклиться. В компьютере мы работаем с конечным числом вещественных чисел. У чисел есть точность. Соответственно при больших значениях функции, длина отрезка может никогда не уменьшиться до заданного значения
# Второй способ менее точен. Предлагается заканчивать алгоритм, когда значение функции на концах отрезках различается менее, чем на заданное малое значениеэпсилон.
#* В отличии от предыдущего, не зацикливается при больших значениях функции.
#* Возможна большая погрешность, если функция будет очень медленно возрастать
# Абсолютно точный поиск. Вспомним о том, что вещественный числа в компьютере дискретным. Будем завершать поиск, когда границы отрезка - два соседних по представлению значения в типе данных. Утверждается, что два числа - соседние, если середина их отрезка совпадает или с левой, или с правой границей.#* Возможно плохое поведение, если искомый аргумент равен 0.# Итеративный способ. В этом способе выполниться только конечное число число итераций.#* Плюсом этого способа является фиксированная погрешность.
