Изменения
→Время работы
=== Время работы ===
Так как на каждой итерации мы считаем 2 два значения функции и уменьшаем область поиска в полтора раза, пока <tex> r - l > \varepsilon</tex>,
то время работы алгоритма составит
<tex>2 \log_{\frac32} \left(\frac{r - l}{\varepsilon}\right)</tex>