Изменения

Перейти к: навигация, поиск

Вещественный двоичный поиск

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

Навигация