55
правок
Изменения
Нет описания правки
Проведя аналогичные рассуждения для элементов, которые меньше по величине, чем рассекающий элемент <tex>x</tex>, мы получим, что как минимум <tex>\frac{3n}{10}</tex> меньше, чем элемент <tex>x</tex>. Теперь проведем анализ времени работы алгоритма.
[[Файл:поиск3поиск5.png| 300px]]
== Анализ времени работы алгоритма ==