The minimum number of comparisons required to determine if an integer appears…

PYQ TCS NQT 2024

The minimum number of comparisons required to determine if an integer appears more than n/2 times in a sorted array of n integers is

  1. A.

    Θ(n)

  2. B.

    Θ(log n)

  3. C.

    Θ(log*n)

  4. D.

    Θ(1)

Attempted by 120 students.

Sign up free to check your answer

Sign up free

Explore the full course: Cdac C Cat Complete Preparation

Loading lesson…