Qual è la complessità temporale dell'algoritmo di ordinamento rapido nel peggiore, medio e migliore caso?

Complessità temporale dell'algoritmo di ordinamento rapido (QuickSort):

• Caso peggiore: O(n²) — si verifica quando l'elemento pivot viene scelto in modo sfavorevole (ad esempio, sempre il più grande o il più piccolo), e l'array viene diviso in modo non uniforme.
• Caso medio: O(n log n) — con una scelta casuale del pivot o una divisione efficiente dell'array.
• Caso migliore: O(n log n) — quando l'array viene diviso in due parti circa uguali ad ogni passo.

Pertanto, il QuickSort funziona generalmente in modo molto efficiente, ma nel peggiore dei casi può degradare a una complessità quadratica.