A note on the quicksort asymptotics

Michael Fuchs*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


In a recent paper, Bindjeme and Fill obtained a surprisingly easy exact formula for the L2-distance of the (normalized) number of comparisons of Quicksort under the uniform model to its limit. Shortly afterwards, Neininger proved a central limit theorem for the error. As a consequence, he obtained the asymptotics of the L3-distance. In this short note, we use the moment transfer approach to re-prove Neininger's result.

Original languageEnglish
Pages (from-to)677-687
Number of pages11
JournalRandom Structures and Algorithms
Issue number4
StatePublished - 1 Jul 2015


  • Central limit theorem
  • Key comparisons
  • L-distance
  • Moment-transfer approach
  • Quicksort


Dive into the research topics of 'A note on the quicksort asymptotics'. Together they form a unique fingerprint.

Cite this