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
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
0 comments:
Post a Comment