Problem #1.
Solve the following recurrence exactly.
9n^2 - 15n + 106 if n = 0, 1 or 2
t(n)=
t(n-1) + 2t(n-2) - 2t(n-3) otherwise
Problem #2.
Solve the following recurrence exactly.
n if n = 0, 1 2, or 3
t(n)=
t(n-1) + t(n-3) - t(n-4) otherwise
Problem #3.
Solve the following recurrence exactly.
n + 1 if n = 0, or 1
t(n)=
3t(n-1) - 2t(n-2) + 3.2(n-2) otherwise
Problem #4.
Solve the following recurrence exactly for n a power of 2.
1 if n = 1
T(n)=
4T(n/2) + n otherwise
Problem #5.
Solve the following recurrence exactly for n a power of 2.
1 if n = 1
T(n)=
2T(n/2) + log n otherwise
Get Answers For Free
Most questions answered within 1 hours.