SOLUTION: Dear Tutor,
Could you please explain the procedure in solving this problem:
Let T(0)=0, T(n) = 1 + T(floor n/2) for n > 0. Which one of the following is a solution for T(n) w
Algebra ->
Sequences-and-series
-> SOLUTION: Dear Tutor,
Could you please explain the procedure in solving this problem:
Let T(0)=0, T(n) = 1 + T(floor n/2) for n > 0. Which one of the following is a solution for T(n) w
Log On
Question 1090144: Dear Tutor,
Could you please explain the procedure in solving this problem:
Let T(0)=0, T(n) = 1 + T(floor n/2) for n > 0. Which one of the following is a solution for T(n) when n = 2^m :
a. T(2^m) = m + 1
b. T(2^m) = m
c. T(2^m) = m-1
d. T(2^m) = 2m
e. T(2^m) = 2^m
What I did is plugged in some random n = 1, 2, 3, 4, 5 and got
T(1) = 1
T(2)=T(3)=2
T(4)=T(5)= 3
But I don't understand what to do next.
Please, help me and explain.
Thank you. Answer by Fombitz(32388) (Show Source):
.