Large Deviations for Quicksort

DOI10.1006/jagm.1996.0055zbMath0863.68059OpenAlexW2169709397MaRDI QIDQ3837380

No author found.

Publication date: 8 December 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1996.0055

zbMATH Keywords

quicksort

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Related Items (9)

On Tail Bounds for Random Recursive Trees ⋮ On martingale tail sums for the path length in random trees ⋮ On the number of iterations required by Von Neumann addition ⋮ On a multivariate contraction method for random recursive structures with applications to Quicksort ⋮ A unified approach to tail estimates for randomized incremental construction ⋮ Upper tail analysis of bucket sort and random tries ⋮ Upper tail analysis of bucket sort and random tries ⋮ QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations ⋮ Unnamed Item

This page was built for publication: Large Deviations for Quicksort