edited by
570 views
1 votes
1 votes

Can anyone please explain How T(n) is solved to 3/2 n -2?


edited by

1 Answer

Best answer
2 votes
2 votes


a 2 is missin in 3rd line of t(n) after +
hope that now u ll get it

selected by

Related questions

1 votes
1 votes
1 answer
1
Hardik Vagadia asked Aug 20, 2016
551 views
T(n) = T(n-1) + T(n-2)
1 votes
1 votes
2 answers
2
0 votes
0 votes
1 answer
3
1 votes
1 votes
1 answer
4
iarnav asked Jul 29, 2017
2,441 views
Given RR as -T(n) = 2T(n/2)+n ; n>1T(1) = 1Solve this using only BACK SUBSTITUTION method? Note - I am stuck at T(n)= 2^k.T(n/2^k)+(2^k-1).nand I'm putting 2^k=n Please h...