2.3.5. Condiciones iniciales.
También sería válido aplicar t(12), t(11), t(10) ó t(30), t(20), t(10). El resultado sería el mismo, pero...
Para obtener el valor de t(11), t(12),... debemos aplicar la recurrencia:
t(11) = 5 t(10) - 8 t(9) + 4 t(8) = 5·10 -8·9 +4·8 = 10
t(12) = 5 t(11) - 8 t(10) + 4 t(9) = ...
Si hemos calculado t(n) para n=2k, entonces la fórmula será correcta cuando n=2k.
Las condiciones iniciales deben ser también potencias de 2.
Hipótesis: Las condiciones iniciales sólo influyen en las constantes de t(n), luego no aparecen en O(t(n)).
¿Es siempre cierta? Ejemplo. t(n) = t(n-1)2; t(0) = a