Give a sorted array of \(n\) elements, what is the minimum number of comparisons needed to check whether a certain element occurs more than half of the time?

**Details and Assumptions**

-No auxiliary data structure is allowed.

×

Problem Loading...

Note Loading...

Set Loading...