- Jan 17, 2001
- 3,101
- 0
- 0
I have a CS question for you guys:
Is it possible to write an algorithm that will return the smallest and the largest numbers in a set of N numbers using only 1.5 * N comparisons in the WORST case?
Any help would be appreciated. Thanks.
Is it possible to write an algorithm that will return the smallest and the largest numbers in a set of N numbers using only 1.5 * N comparisons in the WORST case?
Any help would be appreciated. Thanks.