Asymptotic expansions for moments of number of comparison...
Sumit Kumar Jha·2016-10-18·via cs.DS updates on arXiv.org
We calculate asymptotic expansions for the moments of number of comparisons used by the randomized quick sort algorithm using the singularity analysis of certain generating functions.