#questi An array of n numbers is given, where n is an even number. The maximum as well as minimum of these given numbers need to be determined. Which of the following is true about the number of comparisons needed?
none of the above
at least 2n-c comparisons, for some constant c, are needed
at most 1.5n-2 comparisons are needed
at least nlogn comparisons are needed
on..