A note concerning the limit distribution of the quicksort algorithm

DOI10.1051/ita/1996300301951zbMath0860.68052OpenAlexW183138928MaRDI QIDQ4717040

Michael Cramer

Publication date: 29 April 1997

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92534

zbMATH Keywords

Quicksort algorithm

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items

On the silhouette of binary search trees ⋮ Using nonlinear difference equations to study Quicksort algorithms

Uses Software

• Quicksort

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A limiting distribution for quicksort
• Combinatorial analysis of quicksort algorithm
• A limit theorem for “quicksort”
• Quicksort