2.3.2. Recurrencias no homogéneas.
En general, tendremos recurrencias de la forma:
a0t(n) + a1t(n-1) + ... + akt(n-k) = b1np1(n) + b2np2(n) + ...
Y la ecuación característica será:
(a0xk + a1xk-1 + ... + ak)(x-b1)G(p1(n))+1(x-b2)G(p2(n))+1... = 0
Ejemplo. Calcular t(n) y O(t(n)).
t(n) = 4t(n-2) + (n+5)3n + n2 Si nɭ