333
правки
Изменения
→Псевдокод
== Псевдокод ==
<precode>'''findLeft'''(c):
x = -1
'''while ''' f(x) > c
x = x * 2
'''return ''' x </precode><precode>'''findRight'''(c):
x = 1
'''while ''' f(x) < c
x = x * 2
'''return ''' x</precode><precode>'''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</precode>
== Примеры использования ==
