Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

31

ACTA
1998

favoriteEmaildiscussreport

69views more ACTA 1998»

Asymptotic Expansions of the Mergesort Recurrences

13 years 10 months ago

Asymptotic Expansions of the Mergesort Recurrences

Download algo.stat.sinica.edu.tw

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

Real-time Traffic

ACTA 1998 | Asymptotic Expansions | Exact Formulæ | Top-down Recursive Mergesort |

claim paper

Related Content

» Exact Asymptotics of DivideandConquer Recurrences

» A band factorization technique for transition matrix element asymptotics

Post Info
More Details (n/a)

Added	21 Dec 2010
Updated	21 Dec 2010
Type	Journal
Year	1998
Where	ACTA
Authors	Hsien-Kuei Hwang

Comments (0)