Изменения

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

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

10 байт добавлено, 20:04, 5 июня 2015
Нет описания правки
'''Поиск с помощью золотого сечения''' (англ. ''Golden section search'') {{---}} это улучшение наивной реализации [[Троичный поиск|троичного поиска]], служащего для нахождения минимума/максимума функции. При простом троичном поиске на каждой итерации функция вычисляется в двух точках. Метод же золотого сечения требует вычисления лишь в одной точке (за исключением первой итерации). За счет этого достигается выигрыш в производительности.
==Алгоритм==
Анонимный участник

Навигация