Math, asked by KrishanBudania1650, 11 months ago

The minimum number of comparisons required to determine if an integer appears more than n/2 times in a sorted array of n integers isa(n)(logn)c(log*n)(1)

Answers

Answered by HardikRaut45

2

message me in inbox for proper explaination

Previous Question

Next Question

Similar questions

Chemistry, 6 months ago

1. Which of the following oxides shows electrical properties like metals? 1 (a) SiO2 (b) Mgo (c) SO,(S) (d) CO2 Which of the following is an amorphous solid ? 1...

Computer Science, 6 months ago

write a program in java to accept two integer arrays with n1 and n2 number of elements in one into must be user input display both the arrays check and display the common elements in them...

Social Sciences, 6 months ago

give one reason why land is kept fallow...

Chemistry, 11 months ago

In manufacture of urea formation of biuret is kept at minimum (<1)% it decomposes urea to...

Chemistry, 11 months ago

Hydrogen molecule breaking into atoms is endothermic or exothermic...

Chemistry, 1 year ago

Perspiration helps in maintaining body temperature.

Science, 1 year ago

difference between cicrular motion and spiral motion...

Math, 1 year ago

if x=2 is a root of the polynomial f (x) =2x²-3x+7a. find the value of a...