Density functions for QuickQuant and QuickVal

James Allen Fill, Wei-Chun Hung

We prove that, for every $0\le t\le 1$, the limiting distribution of the scale-normalized number of key comparisons used by the celebrated algorithm QuickQuant to find the $t$t…