Изменения

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

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

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

Навигация