Aká je časová zložitosť algoritmu rýchleho triedenia v najhoršom, priemernom a najlepšom prípade?

Časová zložitosť algoritmu QuickSort:

• Najhorší prípad: O(n²) — nastáva, keď je pivot prvok zvolený nešťastne (napríklad, vždy najväčší alebo najmenší prvok), a pole sa rozdelí nerovnomerne.
• Priemerný prípad: O(n log n) — pri náhodnom výbere pivot prvku alebo pri dobrom rozdelení poľa.
• Najlepší prípad: O(n log n) — keď sa pole rozdelí na dve približne rovnaké časti pri každom kroku.

Takže, QuickSort zvyčajne funguje veľmi efektívne, ale v najhoršom prípade sa môže zhoršiť na kvadratickú zložitosť.