88
правок
Изменения
Нет описания правки
Рассмотрим одну итерацию алгоритма [[Троичный поиск|троичного поиска]]. Попробуем подобрать такое разбиение отрезка на три части, чтобы на следующей итерации одна из точек нового разбиения совпала с одной из точек текущего разбиения. Тогда в следующий раз не придется считать функцию в двух точках, так как в одной она уже была посчитана.
[[Файл:divide_seg.gif|thumb|380px|Пусть <tex>l</tex> и <tex>r</tex> левая и правая граница исследуемого отрезка.Точки <tex>x_1</tex> и <tex>x_2</tex> разбивают отрезок на три части длины <tex>a, b, c</tex> соответственно.]]
<tex> \frac{a + b}{c} = \frac{b + c}{a} = \varphi </tex>
