Asymptotic expansions of the mergesort recurrences
Article Ecrit par: Hwang, H. K. ;
Résumé: This note provides exact formulae for the mean and variance of the cost of top-down recursive mergesort. These formulae improve upon earlier results of Flajolet and Golin.
Langue:
Anglais