Some properties of a limiting distribution in Quicksort

DOI10.1016/0167-7152(94)00209-QzbMath0838.60032OpenAlexW2038935311MaRDI QIDQ1907894

Kok Hooi Tan, Petros Hadjicostas

Publication date: 27 May 1996

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-7152(94)00209-q

zbMATH Keywords

generating functionsdensityzeta functionlimiting distributionsuccessive substitutionQuicksort algorithm

Mathematics Subject Classification ID

Distribution theory (60E99) Limit theorems in probability theory (60F99)

Related Items (9)

Limit laws for partial match queries in quadtrees ⋮ Average-case analysis of multiple Quickselect: An algorithm for finding order statistics ⋮ Running time of the treapsort algorithm ⋮ Unnamed Item ⋮ The total path length of split trees ⋮ On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited ⋮ Approximating the limiting Quicksort distribution ⋮ On a multivariate contraction method for random recursive structures with applications to Quicksort ⋮ On binary search tree recursions with monomials as toll functions

Uses Software

• Quicksort

Cites Work

• The analysis of Quicksort programs
• A limiting distribution for quicksort
• Combinatorial analysis of quicksort algorithm
• How Many Comparisons Does Quicksort Use?
• A limit theorem for “quicksort”
• Quicksort
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some properties of a limiting distribution in Quicksort