Computer Science, asked by adsf3611, 9 months ago

What is the Complexity Of Binary Search

Answers

Answered by aparnarao520

2

Answer:

Best case complexity = O(1)

Average case complexity = O(log n)

Worst case complexity = O(log n)

Explanation:

Previous Question

Next Question

Similar questions

Math, 5 months ago

A coffee table is sold for Rs. 11650 at a profit of 20%. Find the cost price of the coffee table?

Economy, 5 months ago

The law of supply states that there is a .............. relationship between price of a commodity and quantity supplied, when other things remains constant options are Negative Zero Positive Proportional plz tell me answer...

Math, 5 months ago

value of 1-cos2theta...

Biology, 9 months ago

Explain the working of an Human Eye...

English, 9 months ago

Rewrite these sentences in the passive: 1. We can solve the problem. 2. They had to postpone the meeting because of illness. 3. Somebody might have stolen your car if you had left the keys in it. 4. They shouldn't have played the football match in such bad weather. 5. They are repairing my piano at this moment. 6. They are watching my house.

Math, 1 year ago

If Sin theta = 1/2 , show that 3cos theta - 4 cos^2 theta =0...

English, 1 year ago

error and correction to the moon can get some little ...

Physics, 1 year ago

what is real gas and derive centripetal force mv^2/r^2...