Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I have some trouble solving this due to not seeing the steps to be able to feed it into the characteristic equation.
T(n) = 4T(n-2) +n + n^2 * 2^n; T(0)=0; T(1)=1
I don’t understand the steps to transform this into the (R-x)(R-y) form.
I know that i should transform it into the tn – 4T(n-2) – n – n^2 * 2^n = 0 but somewhere here i get lost. Can someone give me a hint (not solve it, from that i won’t learn anything)
To solve an inhomogeneous (that is, the right hand side is not 0) recurrence relation, you solve the homogeneous case, and then find a particular solution. Thus, find the solution to
T(n) - 4T(n-2) = 0and then utilize the method of undetermined coefficients to calculate a general solution.