Изменения

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

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

34 байта добавлено, 16:32, 15 июня 2011
Нет описания правки
x_{min} < x' < x'' < b \Rightarrow f(x_{min}) < f(x') < f(x'') < f(b) </tex>.
Значит если <tex>f(x_1) < f(x_2) \Rightarrow </tex>, то <tex>x_{min} \in [a, x_2]</tex>, аналогично из <tex>f(x_1) > f(x_2) \Rightarrow </tex> следует <tex> x_{min} \in [x_1, b]</tex>. Тогда нам нужно изменить границы поиска и искать дальше, пока не будет достигнута необходимая точность, то есть <tex> b-a < \varepsilon </tex>.
Анонимный участник

Навигация