Question: What is the Big - O for binary search when the data is in order? A . O ( 1 ) B . O (

What is the Big-O for binary search when the data is in order?
A. O(1)
B. O(log n)
C. O(n)
D. O(n*log n)
E. O(n^2)
F. O(n^3)
G. O(2^n)
H. none of the above

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!