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

@miguel_ritchie 

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

@miguel_ritchie 

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