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-

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)

From the Combined Bank Assistant Programmer (CSE) March 2021 – Preliminary exam, question 32 of 86.

More from this paper