Quelle est la complexité temporelle de l'algorithme de tri rapide dans le pire, le cas moyen et le meilleur cas?

Complexité temporelle de l'algorithme de tri rapide (QuickSort) :

• Cas le plus défavorable : O(n²) — se produit lorsque le pivot est mal choisi (par exemple, toujours le plus grand ou le plus petit élément), et le tableau est divisé de manière inégale.
• Cas moyen : O(n log n) — lors d'un choix aléatoire du pivot ou d'une division efficace du tableau.
• Cas le plus favorable : O(n log n) — lorsque le tableau est divisé en deux parties à peu près égales à chaque étape.

Ainsi, le tri rapide fonctionne généralement très efficacement, mais peut se dégrader en complexité quadratique dans le pire des cas.