Développement #885
Titre : Complexité moyenne du tri rapide avec choix du pivot aléatoire
Contenu : Si T est un tableau de taille n et dont les éléments sont deux à deux distincts, alors le tri rapide avec choix du pivot aléatoire s'exécute en O(n*log n).
Créé le : 23/07/2026 12:42
Mis à jour : 23/07/2026 12:42
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 926 | Analyse des algorithmes : complexité. Exemples.2021 |
| 5 | 8 | Algorithmes de tri. Exemples, complexité et applications.2022 |