Mekkora a gyorsrendezés algoritmusának időbeli összetettsége?

Gyorsrendezés algoritmusának időkomplexitása:

• Átlagosan: O(n log n). Akkor érhető el, amikor a pivot elemet úgy választják ki, hogy a tömböt nagyjából két egyenlő részre osztja.
• A legrosszabb esetben: O(n^2). Akkor fordul elő, ha a pivot elemet folyamatosan a legkisebb vagy legnagyobb elemként választják, ami degenerált esethez vezet, amikor az egyik alkészlet mindig üres.
• A legjobb esetben: O(n log n). Hasonló a középértékhez, az optimális pivot kiválasztásával minden lépésben.