Изменения

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

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

1 байт убрано, 22:51, 12 июня 2012
м
Нет описания правки
: – Довольно плохая точность, если границы отрезка находятся на большом расстоянии.
== Выбор границы отрезка для поиска==
Для начала найдем правую границу. Выберем произвольную положительную точку (например </tex>1</tex>). Будем удваивать ее до тех пор, пока значение функции в этой точке меньше заданного. Для того, чтобы найти левую границу выберем произвольную отрицательную точку (например <tex>-1</tex>). Будем удваивать ее до тех пор, пока значение в ней будет больше заданного значения.
== Псевдокод ==
61
правка

Навигация