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