right = findRightBoard(valueOfFunc)
'''while''' right - left < eps <font color=green> //Здесь можно использовать другое условие выхода </font>
middle mid = (left + right) / 2 '''if''' f(middlemid) < valueOfFunc left = middlemid
'''else'''
right = middlemid
'''return''' (left + right) / 2
</code>
== Примеры использования ==
* Классической задачей на вещественный двоичный поиск является задача поиска корня <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''.
== Замечания ==
