Selection algorithm: Difference between revisions

Revision as of 13:32, 1 September 2013

Revision as of 13:36, 1 September 2013

Line 123:

==External links==

* [httpICS 161://www.ics.uci.edu/~eppstein/161/960130.html Design and Analysis of Algorithms], forDavid a detailed explanation of the recurrence relation for the median-of-mediansEppstein

** [http://www.ics.uci.edu/~eppstein/161/960125.html Lecture notes for January 25, 1996: Selection and order statistics]

** [http://www.ics.uci.edu/~eppstein/161/960130.html Lecture notes for January 30, 1996: Deterministic selection]

{{DEFAULTSORT:Selection Algorithm}}