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
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    5
    References
    125
    Citations
    NaN
    KQI
    []