Say I only want to know the heaviest. If I have a balancing scale, that will require N-1 balancing scale.
If I want to know the lightest.
Same.
What about if I want to know both the heaviest and lightest?
Asked
Active
Viewed 75 times
1
-
Related question: http://math.stackexchange.com/questions/1601/lower-bound-for-finding-second-largest-element/ I think of the notes linked from there answers your question as well; if someone looks over them they may post an answer. – ShreevatsaR Nov 08 '12 at 04:30