Количество сравнений в худшем случае при быстрой сортировке составляет

Сколько сравнений происходит в худшем случае при использовании быстрой сортировки?

Количество возможных значений одного разряда при поразрядной сортировке составляет 7. Чему равно количество проходов алгоритма?

В худшем случае алгоритм Джарвиса работает за время

Решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает в худшем случае времени

Количество проходов при поразрядной сортировке равно

Деградация алгоритма быстрой сортировки по скорости составляет

Время работы алгоритма быстрой сортировки составляет

При выборе опорного элемента из данного диапазона случайным образом ожидаемое время выполнения алгоритма быстрой сортировки составляет

Количество разбиений числа 6 составляет

Количество разбиений числа 2 составляет