Изменения

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

Троичный поиск

4 байта убрано, 22:50, 14 июня 2014
м
Псевдокод
Рекурсивный вариант:
'''functiondouble''' ternarySearchMin('''double''' f(), '''double''' left, '''double''' right, '''double''' eps):
'''if''' right - left < eps
'''return''' (left + right) / 2
Итеративный вариант:
'''functiondouble''' ternarySearchMin('''double''' f(), '''double''' left, '''double''' right, '''double''' eps):
'''while''' right - left > eps
a = (left * 2 + right) / 3
73
правки

Навигация