Поиск с помощью золотого сечения

Эта статья находится в разработке!

Поиск с помощью золотого сечения (Golden section search) - это улучшение наивной реализации троичного поиска, которая улучшает время его работы. При наивной реализации троичного поиска на каждой итерации отрезок делится двумя точками на три части. Функция каждый раз вычисляется на этих двух точках. Метод золотого сечения требует вычисления на двух точках лишь на первой итерации. На всех последующих итерациях потребуется лишь одно вычисление, и за счет этого происходит выйгрыш в производительности.

Алгоритм

Золотое сечение: [math] \phi = \frac{1 + \sqrt{5}}{2}[/math]

Ссылки

Wikipedia - Golden section search