Изменения

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

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

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

Навигация