Less work
Computer Science
Level
2
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.
by
Beakal Tiliksew