Jaká je časová složitost algoritmu rychlého třídění v nejhorším, průměrném a nejlepším případě?

Časová složitost algoritmu QuickSort:

• Nejhorší případ: O(n²) — nastává, když je pivot prvek zvolen nevhodně (například vždy největší nebo nejmenší prvek), a pole je rozděleno nerovnoměrně.
• Průměrný případ: O(n log n) — při náhodném výběru pivotu nebo při dobrém rozdělení pole.
• Nejlepší případ: O(n log n) — když je pole rozděleno na dvě přibližně stejné části při každém kroku.

Obecně QuickSort funguje velmi efektivně, ale v nejhorším případě se může zhoršit na kvadratickou složitost.