Asymptotic expansions of the mergesort recurrences
مقال من تأليف: Hwang, H. K. ;
ملخص: 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.
لغة:
إنجليزية