Thursday, May 1, 2014

Selection Algorithms

What are selection algorithms?
 1.Partition based
2.Median of median
3.Tournament Method
Randomized Selection - Find the i'th smallest element from the array
Deterministic Selection - Find the i'th smallest element from the array


https://www.ics.uci.edu/~eppstein/161/960130.html





Reactions:

0 comments:

Post a Comment