Изменения
Новая страница: «{{В разработке}} '''Поиск с помощью золотого сечения''' (''Golden section search'') - это улучшение наивной…»
{{В разработке}}
'''Поиск с помощью золотого сечения''' (''Golden section search'') - это улучшение наивной реализации троичного поиска, которая улучшает время его работы. При наивной реализации троичного поиска на каждой итерации отрезок делится двумя точками на три части. Функция каждый раз вычисляется на этих двух точках. Метод золотого сечения требует вычисления на двух точках лишь на первой итерации. На всех последующих итерациях потребуется лишь одно вычисление, и за счет этого происходит выйгрыш в производительности.
==Алгоритм==
Золотое сечение: <tex> \phi = \frac{1 + \sqrt{5}}{2}</tex>
===Псевдокод===
==Асимптотика==
==Ссылки==
[http://en.wikipedia.org/wiki/Golden_section_search Wikipedia - Golden section search]
'''Поиск с помощью золотого сечения''' (''Golden section search'') - это улучшение наивной реализации троичного поиска, которая улучшает время его работы. При наивной реализации троичного поиска на каждой итерации отрезок делится двумя точками на три части. Функция каждый раз вычисляется на этих двух точках. Метод золотого сечения требует вычисления на двух точках лишь на первой итерации. На всех последующих итерациях потребуется лишь одно вычисление, и за счет этого происходит выйгрыш в производительности.
==Алгоритм==
Золотое сечение: <tex> \phi = \frac{1 + \sqrt{5}}{2}</tex>
===Псевдокод===
==Асимптотика==
==Ссылки==
[http://en.wikipedia.org/wiki/Golden_section_search Wikipedia - Golden section search]
