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.Com
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): You can put this solution on YOUR website!
None of the above.
.
.
.
.
RELATED QUESTIONS
Dear math teacher,
Would you please explain why n cannot equal -4 and 5 as a solution (answered by solver91311)
Dear math teacher,
I am having difficulties with the following problem:
4 times nC2 (answered by Theo)
Could you please explain the procedure in solving this problem:
a1=7
an=224
Sn=441... (answered by jim_thompson5910)
T(n)=8+7(n-1).... (answered by 119078)
Dear math teacher,
I am having difficulties with the following problem:
(a)Find n;... (answered by jim_thompson5910)
My professor has taken the compound interest formula...
{{{ A(t)=P(1+r/n)^nt }}}
...and (answered by jim_thompson5910)
Solve. (2t^2+t)^2-4(2t^2+t)+3=0. Let n=(2t^2+t). (answered by stanbon)
Dear math teacher,
I am having difficulties solving for n in the following problem:
(answered by Theo)
In this problem you will use variation of parameters to solve the nonhomogeneous equation (answered by robertb)