Изменения

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

Троичный поиск

55 байт добавлено, 00:57, 17 июня 2011
Алгоритм
Рассмотрим этот алгоритм на примере поиска минимума (поиск максимума аналогичен). [[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>, в которой он достигается.
1302
правки

Навигация