Изменения

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

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

8 байт добавлено, 21:14, 10 июня 2014
Примеры использования
== Примеры использования ==
* Классической задачей на вещественный двоичный поиск является задача поиска корня <tex>n</tex>-ой степени из числа <tex>x</tex>: <tex>\sqrt[n]{x}</tex>. При <tex>x \ge 1</tex> нижней границей для поиска будет <tex>1</tex>, а верхней {{---}} <tex>x</tex>.
* Если функция нестрого монотонна, то, убрав из приведенного выше алгоритма строки, отмеченные <tex>(**)</tex>, мы получим алгоритм, который будет находить <tex>x</tex> такой, что <tex>f(x) = </tex> ''valOfFunc '' и <tex>f(x - \varepsilon) < </tex> ''valOfFunc''.
== Замечания ==
333
правки

Навигация