Développement : Analyse du tri rapide randomisé

Détails/Enoncé :

Pire cas quadratique, cas moyen en n.log(n)
ref : Cormen

Recasages pour l'année 2024 :

  • Pas de recasages pour cette année.

Versions :

Références utilisées dans les versions de ce développement :

Eléments d'algorithmique, Beauquier, Berstel et Chrétienne (utilisée dans 11 versions au total)