223
правки
Изменения
Нет описания правки
'''Поиск с помощью золотого сечения''' (''Golden section search'') - это улучшение наивной реализации [[Троичный поиск|троичного поиска]], служащий для поиска минимума/максимума функции. При простом троичном поиске на каждой итерации функция вычисляется в двух точках. Метод же золотого сечения требует вычисления лишь в одной точке (за исключением первой итерации). За счет этого достигается выйгрыш в производительности.
*[http://en.wikipedia.org/wiki/Golden_section_search Wikipedia - Golden section search] (english)
[[Категория:Дискретная математика и алгоритмы]]