Изменения

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

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

1 байт добавлено, 00:33, 17 июня 2011
Нет описания правки
Рассмотрим этот алгоритм на примере поиска минимума (поиск максимума аналогичен). [[File:TernarTernar2.png|thumb|300px|Пример]]
Пусть функция <tex>f(x)</tex> на отрезке <tex>[l, r]</tex> имеет минимум, и мы хотим найти точку <tex>x_{min}</tex>, в которой он достигается.
1302
правки

Навигация