Сколько сравнений происходит в худшем случае при использовании быстрой сортировки?
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(logn)
O(n2)(Верный ответ)
O(nlogn)
Базовые и "продвинутые" алгоритмы для школьников
Похожие вопросы
Количество сравнений в худшем случае при быстрой сортировке составляет
Сколько элементов входит в базу рекурсии алгоритма быстрой сортировки?
Алгоритм быстрой сортировки является улучшенным вариантом алгоритма сортировки
В худшем случае алгоритм Джарвиса работает за время
Деградация алгоритма быстрой сортировки по скорости составляет
К недостаткам алгоритма быстрой сортировки следует отнести
Какое время занимает алгоритм быстрой сортировки?
Время работы алгоритма быстрой сортировки составляет
К достоинствам алгоритма быстрой сортировки следует отнести
Алгоритм быстрой сортировки для строк носит название