Изменения

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

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

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

Навигация