SOLUTION: Find the general solution of the recurrence relation:
T(n) = 5T(n/4) - 4T(n/16) + 3n
Algebra.Com
Question 1187708: Find the general solution of the recurrence relation:
T(n) = 5T(n/4) - 4T(n/16) + 3n
Answer by ikleyn(52776) (Show Source): You can put this solution on YOUR website!
.
Recurrence relation CAN NOT be written/presented in this form, if "n" is an arbitrary integer positive number.
Your formula is ERRONEOUS.
RELATED QUESTIONS
Recursion, Recurrence Relations, and Analysis of Algorithms
solve the recurrence... (answered by Theo)
Define the a3 and a4 terms of the recurrence relation:... (answered by Edwin McCravy)
The solution to n + 4n - 3n = 16 is (answered by josmiceli)
Find the solution set of the inequality:
|4t+6|≤14
A.{t: 2< t < 5}
(answered by lynnlo)
3n + 11 < 17 or -3n > 12. Which is the best description of the solution set?
n <... (answered by Edwin McCravy)
What are the first four terms of the sequence whose general term is a... (answered by fractalier)
Can you find the value of n and c to make the systems of equations true?
c(n)=-3n-6
(answered by TimothyLamb)
Discrete mathematics.
A colony of bats is counted every 2 months. The first four counts... (answered by Theo)
find the general solution for x(n)and y(n)for x(0)=1 and y(0)=0,
x(n+1)=x(n)+2y(n)... (answered by rapaljer)