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

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

от miguel_ritchie , в категории: Другие , 10 месяцев назад

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

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

1 ответ

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

от jeromy_ruecker , 10 месяцев назад

@miguel_ritchie 

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