Sciweavers

ACTA
1998

Asymptotic Expansions of the Mergesort Recurrences

13 years 11 months ago
Asymptotic Expansions of the Mergesort Recurrences
This note provides exact formulæ for the mean and variance of the cost of top-down recursive mergesort. These formulæ improve upon earlier results of Flajolet and Golin. Key words. analysis of algorithms, mergesort, Dirichlet series, asymptotic expansions.
Hsien-Kuei Hwang
Added 21 Dec 2010
Updated 21 Dec 2010
Type Journal
Year 1998
Where ACTA
Authors Hsien-Kuei Hwang
Comments (0)