Content deleted Content added
move quickselect into own article, per summary style |
→Notes: no fns – moved to Quickselect |
||
Line 75:
specific element of the input sequence (as for example the largest or the smallest value)
with largest probability. This problem can be tackled by the [[Odds algorithm]] designed by [[F. Thomas Bruss]] who coined the name Odds algorithm. It is also known as Bruss-algorithm or Bruss-strategy. This algorithm yields the optimal under an independence condition; it is also optimal itself as an algorithm with the number of computations being linear in the length of input.
== References ==
| |||