Google News
logo
Algorithm - Quiz(MCQ)
The recurrence relation that arises in relation with the complexity of the binary search is
A)
T(n)= T(n/2)+n
B)
T(n)= T(n/2)+k
C)
T(n)= 2T(n/2)+k
D)
T(n)= T(n/2)+logn

Correct Answer : Option (B) :   T(n)= T(n/2)+k

Advertisement