The GATE Grind

GATE 2007 CS – Question 50

Algorithms · Searching, Sorting and Hashing · 2 marks · Multiple choice

An array has an even number n of elements. To find both its minimum and maximum, which comparison-count statement is TRUE?

  1. At least2n−c comparisons for some constant c.
  2. At most1.5n−2 comparisons.
  3. At least n log₂n comparisons.
  4. None of these.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) At most1.5n−2 comparisons.

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Searching, Sorting and Hashing questions

All Searching, Sorting and Hashing questions →