73
правки
Изменения
Нет описания правки
== Алгоритм ==
[[File:Ternar2.png|thumb|300px|Пример. <tex>f(a) < f(b) \Rightarrow x_{min} \in [l, b]</tex>]]
Рассмотрим этот алгоритм на примере поиска минимума (поиск максимума аналогичен). [[File:Ternar2.png|thumb|300px|Пример. <tex>f(a) < f(b) \Rightarrow x_{min} \in [l, b]</tex>]]
Пусть функция <tex>f(x)</tex> на отрезке <tex>[l, r]</tex> имеет минимум, и мы хотим найти точку <tex>x_{min}</tex>, в которой он достигается.
== См. также ==
* [[Поиск с помощью золотого сечения]] {{- --}} оптимизация троичного поиска.* [http://ru.wikipedia.org/wiki/%D0%A2%D1%80%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA Троичный поиск — {{---}} Википедия]* [http://en.wikipedia.org/wiki/Ternary_search Ternary search {{--- }} Wikipedia]
== Литература ==
* Дональд Кнут {{- --}} Искусство программирования. Том 3. Сортировка и поиск. / Knuth D.E. {{--- }} The Art of Computer Programming. Vol. 3. Sorting and Searching.
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Алгоритмы поиска]]
