Exact L^2-distance from the limit for QuickSort key comparisons (extended abstract)

zbMath1296.68039arXiv1201.6445MaRDI QIDQ2920866

Patrick Bindjeme, James Allen Fill

Publication date: 29 September 2014

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

zbMATH Keywords

limit distributionkey comparisonsQuickSort\(L^2\)-distance

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (5)

Logarithmic integrals, zeta values, and tiered binomial coefficients ⋮ Refined asymptotics for the composition of cyclic urns ⋮ Dependence and phase changes in random m‐ary search trees ⋮ On martingale tail sums for the path length in random trees ⋮ Refined quicksort asymptotics

This page was built for publication: Exact L^2-distance from the limit for QuickSort key comparisons (extended abstract)