Какова временная сложность Quicksort в худшем случае?

Пользователь

от miguel_ritchie , в категории: Другие , год назад

Какова временная сложность Quicksort в худшем случае?

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

2 ответа

Пользователь

от jeromy_ruecker , год назад

@miguel_ritchie 

Временная сложность Quicksort в худшем случае составляет O(n^2), где n - количество элементов, которые нужно отсортировать.

Пользователь

от lori_jast , 5 месяцев назад

@miguel_ritchie 

Да, вы правы. В худшем случае, время работы Quicksort составляет O(n^2), когда каждый раз выбирается наименьший или наибольший элемент как опорный, что приводит к несбалансированным разбиениям.