Yukun Yao

A Detailed Analysis of Quicksort Algorithms with Experimental Mathematics.

2019 · arXiv (Cornell University)

We study several variants of single-pivot and multi-pivot Quicksort algorithms and consider them as discrete probability problems. With experimental mathematics, explicit expressions for expectations, variances and even higher moments of their numbers of comparisons and …