An array of n numbers is given, where n is an even number. The maximum as well…
PYQ GATE 2007
An array of n numbers is given, where n is an even number. The maximum as well as the minimum of these n numbers needs to be determined. Which of the following is TRUE about the number of comparisons needed?
- A.
At least 2n - c comparisons, for some constant c, are needed.
- B.
At most 1.5n - 2 comparisons are needed.
- C.
At least nLog2n comparisons are needed.
- D.
None of the above.
Attempted by 326 students.
Sign up free to check your answer
Sign up freeLoading lesson…