99
Voted
IPL
2006
15 years 2 months ago
2006
We present explicit solutions of a class of recurrences related to the Quickselect algorithm. Thus we are immediately able to solve recurrences arising at the partial sorting probl...