The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract)

zbMath1296.68040arXiv1201.6444MaRDI QIDQ2920867

James Allen Fill, Patrick Bindjeme

Publication date: 29 September 2014

Full work available at URL: https://arxiv.org/abs/1201.6444

zbMATH Keywords

\(L^p\)-convergencelimit distributionChebyshev's other inequalitykey comparisonsQuickSortprobabilistic sourcesymbol comparisons

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (1)

Distributional convergence for the number of symbol comparisons used by QuickSort

This page was built for publication: The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract)