Изменения

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

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

1 байт добавлено, 10:29, 20 мая 2014
м
Нет описания правки
Значит если <tex>f(a) < f(b)</tex>, то <tex>x_{min} \in [l, b]</tex>,
аналогично из <tex>f(a) > f(b)</tex> следует <tex> x_{min} \in [a, r]</tex>.
 
Тогда нам нужно изменить границы поиска и искать дальше,
пока не будет достигнута необходимая точность, то есть <tex> r-l < \varepsilon </tex>.
73
правки

Навигация