2019-gate-computer-science-and-it-practice.pdf/Q05-alg3

Вопрос: Q05-alg3-31d68c

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

Ответы

• Правильный ответ:

Объяснение

Средний и лучший случай быстрой сортировки . В худшем случае получается , что также является .

Исходники — вопрос 5 на 233 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.