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

✏️ Modifier
Qualité Numéro Titre
5 926 Analyse des algorithmes : complexité. Exemples.2021
5 8 Algorithmes de tri. Exemples, complexité et applications.2022