edited by
813 views
3 votes
3 votes

Solve the following recurrence relation:

 T(n)=9T(n-1)-20T(n-2)

T(0)=-3

T(1)=-10

a)2.5n-5.4n

b)3.5n-4.3n

c)3.4n-2.5n

d)4.5n-2.3n

can it be solved by substitution..?

edited by

Please log in or register to answer this question.

Related questions

1 votes
1 votes
0 answers
1
0 votes
0 votes
0 answers
2
rexritz asked Aug 13, 2023
308 views
$T\left ( n \right )= 8T\left ( \frac{n}{2} \right )+\left ( n\cdot logn \right )^{2.99}$Also can $\mathcal{O}(n^{3})$ be an upper bound to above recurrence relation?
0 votes
0 votes
1 answer
4
chinman12 asked Nov 25, 2022
376 views
an = an−1 + bn−1bn = an−1 − bn−1with a0 = 1 and b0 = 2.