Академический Документы
Профессиональный Документы
Культура Документы
n/2
El anlisis es sencillo si n = 2k
Qu ocurre con los restantes valores de n?
MTP: Metodologa y Tecnologa de la Programacin
f ( n)
Ecuaciones de recurrencia
t n ci ri n
La solucin de la ELH ser
polinomio p(x)
MTP: Metodologa y Tecnologa de la Programacin
i 1
Ejemplos:
tn = 3tn-1 + 4tn-2
t0 = 0
t1 = 5
tn = tn-1 + tn-2
t0 = 0
t1 = 1
mi 1
t n cij n j ri n
Ejemplo:
i 1 j 0
Ejemplo:
tn - 2tn-1 = (n + 5) 3n, n 1
Ejemplo:
tn = 2tn-1 + n + 3n
t0 = 0
10
Ecuaciones no lineales
Ejemplo TD:
tn = 3tn/2 + n
t1 = 1
Ejemplo TR:
tn = nt2n/2
t1 = 1/3
11
Notas finales
Ejemplo
tn = 2 tn-1 + 1
t0 = 1
12
Notas finales
13