Register

https://gateoverflow.in/33989/how-to-solve-below-recurrence-relation
closed

• closed by
218 views
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
radha gogia asked Jan 7, 2016
389 views
How to solve below recurrence relation ?
T(n)=2T(n-1)+n-1, T(1)=1 , n>=2 T(n)=2kT(n-k)+2(k-1)(n-(k-1))+2(k-2)(n-(k-2))+.......+n Now k=n-1 T(n)=2(n-1)(1)+2(n-2)(2)+2(n-3)(3)+.......+2(n-n)(n) T(n)=2(n)[ 1/1 + 2/2(2) +3/2 (3) + 2/ 2(4) +....] + n Now I am struck at this point how to proceed from here ?
T(n)=2T(n-1)+n-1, T(1)=1 , n>=2T(n)=2kT(n-k)+2(k-1)(n-(k-1))+2(k-2)(n-(k-2))+.......+nNow k=n-1T(n)=2(n-1)(1)+2(n-2)(2)+2(n-3)(3)+.......+2(n-n)(n)T(n)=2(n)[ 1/1 + 2/2(2)...
User Avatar
3 votes
3 votes
1 answer
4
sampad asked Nov 23, 2015
541 views
How to solve this recurrence relation?
Solve the equation: $a_n = 5a_{n/3} + 7, \;\; a_1 = 5$ Note: $a_0$ is not given.
Solve the equation: $$a_n = 5a_{n/3} + 7, \;\; a_1 = 5$$Note: $a_0$ is not given.
User Avatar
Link Copied!