2.3.5. Condiciones iniciales.
¿Cuántas?
- Tenemos 3 incógnitas: c1, c2, c3.
- Aplicar 3 condiciones iniciales.
-
¿Cuáles?
- La fórmula t(n) = c1 + c22n + c3n·2n debe dar el mismo resultado que expandir la recurrencia, para valores de n ᡂ.
- Las condiciones iniciales deben ser casos alcanzables para los valores de n > 10.
- Ejemplo. El caso base t(0)=0 no se alcanza para nᡂ ? no influye en t(n), para valores grandes.
- Posibles condiciones a aplicar:
t(10) = 10 = c1 + c2 210 + c3·10·210
t(9) = 9 = c1 + c2 29 + c3·9·29
t(8) = 8 = c1 + c2 28 + c3·8·28