Qual é a complexidade temporal do algoritmo de ordenação rápida?

Complexidade temporal do algoritmo de ordenação rápida:

• Média: O(n log n). É alcançada quando o elemento pivô é escolhido de forma a dividir o array aproximadamente em duas partes iguais.
• No pior caso: O(n^2). Ocorre se o elemento pivô for constantemente escolhido como o menor ou o maior, levando a um caso degenerado em que um dos subarrays está sempre vazio.
• No melhor caso: O(n log n). Semelhante ao caso médio, com uma escolha ótima do elemento pivô em cada passo.