Изменения
Нет описания правки
==Алгоритм==
Рассмотрим одну итерацию алгоритма [[Троичный поиск|троичного поиска]]. Попробуем подобрать такое разбиение отрезка на три части, чтобы на следующей итерации одна из точек нового разбиения совпала с одной из точек текущего разбиения. Тогда в следующий раз не придется считать функцию в двух точках, так как в одной она уже была посчитана.
[[Файл:Goldensection.gif|220px]]
Значит, время работы можно оценивать как <tex> log_{\phi}(\frac{L}{\varepsilon})</tex>.
Если удельный вес вычисления функции <tex> f </tex> достаточно большой, тогда получим ускорение работы примерно в 2,3 раз по сравнению с неулучшенным [[Троичный поиск|троичным поиском]].
==См также==