A limiting distribution for Quicksort
1989
Preuve de l'existence d'une distribution limite pour le nombre de comparaisons effectuees par quicksort, ou, de maniere equivalente, pour la longueur de cheminement externe d'un arbre binaire de recherche
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
5
References
125
Citations
NaN
KQI