Jaka jest złożoność czasowa algorytmu szybkiego sortowania w najgorszym, średnim i najlepszym przypadku?

Złożoność czasowa algorytmu szybkiego sortowania (QuickSort):

• Najgorszy przypadek: O(n²) — występuje, gdy element pivot jest niekorzystnie wybierany (np. zawsze największy lub najmniejszy element), a tablica jest dzielona nierównomiernie.
• Przypadek średni: O(n log n) — przy losowym wyborze elementu pivot lub przy dobrym podziale tablicy.
• Najlepszy przypadek: O(n log n) — gdy tablica jest dzielona na dwie mniej więcej równe części na każdym kroku.

W związku z tym, szybkie sortowanie zazwyczaj działa bardzo wydajnie, ale w najgorszym przypadku może się degradować do złożoności kwadratowej.