Abstract
Most previous studies of the sorting algorithm QuickSort have used the number of key comparisons as a measure of the cost of executing the algorithm. Here we suppose that the
Citation
James Allen Fill. "Distributional convergence for the number of symbol comparisons used by QuickSort." Ann. Appl. Probab. 23 (3) 1129 - 1147, June 2013. https://doi.org/10.1214/12-AAP866
Information