Изменения
→Время работы
<tex> \log_{\varphi}\left(\dfrac{r - l}{\varepsilon}\right)</tex>.
Если удельный вес вычисления функции <tex> f </tex> достаточно большой, тогда получим ускорение работы примерно в 2,4 раз по сравнению с неулучшенным [[Троичный поиск|троичным поиском]] (<tex> \log_{\varphi}\left(\dfrac{r - l}{\varepsilon}\right)</tex> против <tex>2 \log_{\dfrac32frac32} \left(\dfrac{r - l}{\varepsilon}\right)</tex>.
==См также==
