Изменения

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

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

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

Навигация