Изменения

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

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

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

Навигация