Поиск с помощью золотого сечения — различия между версиями
(Новая страница: «{{В разработке}} '''Поиск с помощью золотого сечения''' (''Golden section search'') - это улучшение наивной…») |
м |
||
| Строка 1: | Строка 1: | ||
{{В разработке}} | {{В разработке}} | ||
| − | '''Поиск с помощью золотого сечения''' (''Golden section search'') - это улучшение наивной реализации троичного поиска, | + | '''Поиск с помощью золотого сечения''' (''Golden section search'') - это улучшение наивной реализации троичного поиска, служащий для поиска минимума/максимума функции. При простом троичном поиске на каждой итерации функция вычисляется в двух точках. Метод же золотого сечения требует вычисления лишь в одной точке (за исключением первой итерации). За счет этого достигается выйгрыш в производительности. |
==Алгоритм== | ==Алгоритм== | ||
Версия 09:58, 15 июня 2011
Эта статья находится в разработке!
Поиск с помощью золотого сечения (Golden section search) - это улучшение наивной реализации троичного поиска, служащий для поиска минимума/максимума функции. При простом троичном поиске на каждой итерации функция вычисляется в двух точках. Метод же золотого сечения требует вычисления лишь в одной точке (за исключением первой итерации). За счет этого достигается выйгрыш в производительности.
Содержание
Алгоритм
Золотое сечение:
