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