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