Question: Which of the followings is true for Binary Search algorithm? a . It's time complexity is O ( n logn ) since it processes each
Which of the followings is true for Binary Search algorithm?
a
It's time complexity is On logn since it processes each recursive call in logarithmic time.
b
It's time complexity is Ologn since it processes each recursive call in constant time.
c
It's time complexity is Ologn since it processes each recursive call in logarithmic time.
d
It's time complexity is On logn since it processes each recursive call in constant time.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
