Linear-Time SelectionAn Sorting Lower Bound
Design and Analysis of Algorithms I
Tim Roughgarden
A Sorting Lower Bound
Proof Idea
Proof Idea (con’d)
Recommended