Изменения

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

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

6 байт убрано, 00:47, 17 июня 2011
Алгоритм
Посчитаем значения функции в точках <tex> a = l + \frac{(r-l)}{3} </tex> и <tex> b = l + \frac{2(r-l)}{3} </tex>.
Так как в точке <tex>x_{min}</tex> минимум, то на отрезке <tex>[l, x_{min}r]</tex> функция {{---}} выпуклая вниз.
<tex> \forall x', x'' \in [l, r]: \\
1302
правки

Навигация