PA of Algorithms Q52

52An 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?

Option : B
Explanation :
Since,
2n – c = average number of comparison needed.
1.5 n – 2 = number of comparison in case.
n log₂n = also doesn't conform with number of comparison needed.

Forgot your password?

I agree with the Terms.