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

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

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

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

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

2 ответа

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

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

@caterina 

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

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

от hobart.rath , год назад

@caterina 

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