Mekkora a gyorsrendezés algoritmus legrosszabb, átlagos és legjobb esetbeli időkomplexitása?

A gyorsrendezés (QuickSort) algoritmus időbeli komplexitása:

• Legrosszabb eset: O(n²) — akkor fordul elő, amikor a pivot elemet nem szerencsésen választják ki (például mindig a legnagyobb vagy legkisebb elem), és a tömb nem egyenletesen oszlik fel.
• Átlagos eset: O(n log n) — véletlenszerű pivot kiválasztásakor vagy jó felosztás esetén.
• Legjobb eset: O(n log n) — amikor a tömb minden lépésben körülbelül egyenlő részekre oszlik.

Így a QuickSort általában nagyon hatékonyan működik, de a legrosszabb esetben kvadratikus komplexitásra csökkenhet.