73
правки
Изменения
→Алгоритм
== Алгоритм ==
[[File:Ternar2.png|thumb|300px280px|Пример. <tex>f(a) < f(b) \Rightarrow x_{min} \in [l, b]</tex>]]
Рассмотрим этот алгоритм на примере поиска минимума (поиск максимума аналогичен).
Пусть функция <tex>f(x)</tex> на отрезке <tex>[l, r]</tex> имеет минимум, и мы хотим найти точку <tex>x_{min}</tex>, в которой он достигается.
Посчитаем значения функции в точках <texdpi = "150"> a = l + \frac{(r-l)}{3} </tex> и <texdpi = "150"> b = l + \frac{2(r-l)}{3} </tex>.
Так как в точке <tex>x_{min}</tex> минимум, то на отрезке <tex>[l, x_{min}]</tex> функция убывает, а на <tex>[x_{min}, r]</tex> {{---}} возрастает, то есть
