3,237 views
1 votes
1 votes
Solve this

T(n) = 0.5T(n/2)+1 ; T(1)=1

2 Answers

Best answer
3 votes
3 votes

Please correct me if I am wrong.

selected by
0 votes
0 votes
here master theorem canot apply here a=0.5

master theorem can apply only for a>=1

No related questions found