Изменения

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

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

202 байта убрано, 09:58, 15 июня 2011
м
Нет описания правки
{{В разработке}}
'''Поиск с помощью золотого сечения''' (''Golden section search'') - это улучшение наивной реализации троичного поиска, которая улучшает время его работыслужащий для поиска минимума/максимума функции. При наивной реализации троичного поиска простом троичном поиске на каждой итерации отрезок делится двумя точками на три части. Функция каждый раз функция вычисляется на этих в двух точках. Метод же золотого сечения требует вычисления на двух точках лишь на в одной точке (за исключением первой итерации). На всех последующих итерациях потребуется лишь одно вычисление, и за За счет этого происходит достигается выйгрыш в производительности.
==Алгоритм==
223
правки

Навигация