Domain Name Forum - Recurrence Characteristics Equation

Domain Name Forum (http://www.domainnameforum.org/index.php)

- Computer Science (http://www.domainnameforum.org/forumdisplay.php?f=136)

- - Recurrence Characteristics Equation (http://www.domainnameforum.org/showthread.php?t=43623)

webdev

11-05-2009 11:39 AM

Recurrence Characteristics Equation

Solve the following recurrences using the characteristics equation T(n) = 4T(n-1) – 3T(n-2) T(1) = 1 T(2) = 2 T(n) – 4T(n-1) + 3T (n-2) = 0 r^n r^n-1 r^n-2 r^n – 4r^n-1 + 3r^n-2= 0 r^n-2 (r^2 -4r + 3) = 0

All times are GMT -4. The time now is 08:02 PM.