333
правки
Изменения
→Псевдокод
== Псевдокод ==
<code>
findRight('''double''' c): x = 1 '''while''' f(x) < c x = x * 2 '''return''' x</code><code> findLeft('''double'''(c):
x = -1
'''while''' f(x) > c
</code>
<code>
left = '''findLeft'''(с)
right = '''findRight'''(с)
'''while''' left < right - eps <font color=green> //Здесь можно использовать другое условие выхода</font>
mid = (left + right) / 2
'''if''' f(mid) == c <font color=green> //**</font> '''return''' mid <font color=green> //**</font>
'''else if''' f(mid) < c
left = mid