Какова временная сложность алгоритма быстрой сортировки в худшем, среднем и лучшем случаях?

Временная сложность алгоритма быстрой сортировки (QuickSort):

• Худший случай: O(n²) — возникает, когда опорный элемент выбирается неудачно (например, всегда самый большой или самый маленький элемент), и массив разбивается неравномерно.
• Средний случай: O(n log n) — при случайном выборе опорного элемента или при хорошем разбиении массива.
• Лучший случай: O(n log n) — когда массив делится на две примерно равные части на каждом шаге.

Таким образом, быстрая сортировка обычно работает очень эффективно, но в худшем случае может деградировать до квадратичной сложности.