Average Case and Distributional Analysis of Dual-Pivot Quicksort.

Sebastian Wild Markus E. Nebel Ralph Neininger

Published in: ACM Trans. Algorithms (2015)

Keyphrases

average case
worst case
uniform distribution
worst case analysis
training data
optimal solution
dimensionality reduction