Изменения

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

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

181 байт добавлено, 23:14, 14 июня 2014
Алгоритм
пока не будет достигнута необходимая точность, то есть <tex> r-l < \varepsilon </tex>.
Отрезок Из рассуждений и рисунка может возникнуть идея взять, например, отрезок <tex>[l, a]</tex> брать вместо отрезка <tex>[l, b]</tex>. Но этого делать нельзя, потому что мы не умеем различать случаи, когда <tex>f(a) < f(b)</tex> и <tex>a</tex> слева или справа от минимума.
Можно заметить, что если мы всегда будем брать отрезок <tex>[l, b]</tex> при <tex>f(a) < f(b)</tex> или <tex>[a, r]</tex> при <tex>f(a) > f(b)</tex> , то минимум функции всегда будет в нашем отрезке. Если <tex>f(a) == f(b)</tex>, то можно взять любой отрезок.
=== Псевдокод ===
73
правки

Навигация