c*n
1 楼
25 horses, you can race 5 of them at a time to find our the relative speed
order,
how many races do you need to find the 12 fastest ?
now I realize it's just the guaranteed linear time median selection alg.
http://www.careercup.com/question?id=4280852
order,
how many races do you need to find the 12 fastest ?
now I realize it's just the guaranteed linear time median selection alg.
http://www.careercup.com/question?id=4280852