Изменения

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

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

1 байт добавлено, 16:53, 15 июня 2011
Нет описания правки
Так как в точке <tex>x_{min}</tex> минимум, то на отрезке <tex>[l, x_{min}]</tex> функция убывает, а на <tex>[x_{min}, r]</tex> {{---}} возрастает, то есть
 
<tex> \forall x', x'' \in [l, r]: \\
l < x' < x'' < x_{min} \Rightarrow f(l) > f(x') > f(x'') > f(x_{min}) \\
Анонимный участник

Навигация