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