Analyse du tri rapide randomisé
Pire cas quadratique, cas moyen en n.log(n)\rref : Cormen
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 8 | Algorithmes de tri. Exemples, complexité et applications.2022 |
Utilisateur : Gayral
Références :
Eléments d'algorithmique - Beauquier, Berstel et Chrétienne