Aká je časová zložitosť algoritmu rýchleho triedenia?

Časová zložitosť algoritmu rýchleho triedenia:

• Priemerná: O(n log n). Dosiahne sa, keď je pivotový prvok vybraný tak, že rozdeľuje pole približne na dve rovnaké časti.
• V najhoršom prípade: O(n^2). Vzniká, ak je pivotový prvok neustále vyberaný ako najmenší alebo najväčší, čo vedie k degenerovanému prípadu, keď je jeden z podpoľov vždy prázdny.
• V najlepšom prípade: O(n log n). Podobne ako pri priemernom prípade, s optimálnym výberom pivotového prvku v každom kroku.