Изменения

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

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

57 байт убрано, 00:39, 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}]</tex> функция убывает, а на <tex>[x_{min}, r]</tex> {{---}} возрастает, то естьвыпуклая вниз.
<tex> \forall x', x'' \in [l, r]: \\
1302
правки

Навигация