Using Non-Linear Difference Equations to Study Quicksort Algorithms

Yukun Yao

Using non-linear difference equations, combined with symbolic computations, we make a detailed study of the running times of numerous variants of the celebrated Quicksort algorithm…