Some properties of a limiting distribution in Quicksort

We prove that the limiting distribution of the standardized random number of comparisons needed to sort a list of length n by Quicksort has a density, and investigate some theoretical aspects of a numerical method used to estimate the density.

MoreLess

Year of publication:	1995
Authors:	Tan, Kok Hooi ; Hadjicostas, Petros
Published in:	Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 25.1995, 1, p. 87-94
Publisher:	Elsevier
Keywords:	Density Generating functions Limiting distribution Quicksort algorithm Successive substitution Zeta function

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005319847