Développement : Complexité moyenne du tri rapide avec choix du pivot aléatoire [no ref, no pdf]

Détails/Enoncé :

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).

Recasages pour l'année 2023 :

  • Pas de recasages pour cette année.

Versions :

Pas de version pour ce développement.