Изменения

Перейти к: навигация, поиск

Троичный поиск

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

Навигация