A note on the quicksort asymptotics

DOI10.1002/rsa.20524zbMath1332.68039OpenAlexW2070764111MaRDI QIDQ5265342

Michael Fuchs

Publication date: 23 July 2015

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20524

zbMATH Keywords

central limit theoremQuicksortmoment-transfer approachkey comparisons\(L_{p}\)-distance

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Searching and sorting (68P10)

Related Items (5)

Logarithmic integrals, zeta values, and tiered binomial coefficients ⋮ Unnamed Item ⋮ Dependence and phase changes in random m‐ary search trees ⋮ On martingale tail sums for the path length in random trees ⋮ On martingale tail sums in affine two-color urn models with multiple drawings

Uses Software

• Quicksort

Cites Work

• Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
• A limiting distribution for quicksort
• Quicksort asymptotics
• Rates of convergence for Quicksort
• An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithms
• Transfer theorems and asymptotic distributional results for m‐ary search trees

This page was built for publication: A note on the quicksort asymptotics