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

@caterina 

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

@caterina 

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