Изменения
Нет описания правки
то время работы алгоритма составит
<tex>2 \log_{\frac32} \left(\frac{r - l}{\varepsilon}\right)</tex>
== Смотрите также ==
Есть оптимизация этого алгоритма, если делить отрезок не на равные части в отношении золотого сечения, {{---}} [[Поиск с помощью золотого сечения]]
[http://ru.wikipedia.org/wiki/%D0%A2%D1%80%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA Троичный поиск на Википедии]
== Литература ==
Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching.
