Академический Документы
Профессиональный Документы
Культура Документы
FACULTAD DE INGENIERÍA
PROGRAMA DE INGENIERÍA DE SISTEMAS Y COMPUTACIÓN
ANÁLISIS Y DISEÑO DE ALGORITMOS
TALLER 3. RELACIONES DE RECURRENCIA
GRUPO 4
Problema
Considérese la recurrencia T (1) = 0; T( n) = a(n/b) + an + bn2 , donde n es una potencia de b, n ≥ 2.
Aplique el método de la ecuación característica para encontrar la solución cuando a = 2, 3, 4, 5, 6,
7, 8, 9, 10, 11
6. Hallamos T(1):
T (1) = 0 = c1 + c2 + 0
7. Hallamos T(5):
T (5) = 135 = 2 c1 + 5c2 + 5c3
8. Hallamos T(25):
T (25) = 3445 = 4c1 + 25 c2 + 50 c3
6. Hallamos T(1):
T (1) = 0 = c1 + c2 + 0
7. Hallamos T(5):
T (5) = 140 = 3 c1 + 5c2 + 5c3
8. Hallamos T(25):
T (25) = 3620 = 9c1 + 25 c2 + 50 c3
6. Hallamos T(1):
T (1) = 0 = c1 + c2 + 0
7. Hallamos T(5):
T (5) = 145 = 4 c1 + 5c2 + 5c3
8. Hallamos T(25):
T (25) = 3805 = 16c1 + 25 c2 + 50 c3
6. Hallamos T(1):
T (1) = 0 = c1 + 0 + 0
7. Hallamos T(5):
T (5) = 150 = 5 c1 + 5c2 + 5c3
8. Hallamos T(25):
T (25) = 4000 = 25c1 + 50 c2 + 100 c3
6. Hallamos T(1):
T (1) = 0 = c1 + c2 + 0
7. Hallamos T(5):
T (5) = 155 = 6 c1 + 5c2 + 5c3
8. Hallamos T(25):
T (25) = 4205 = 36c1 + 25 c2 + 50 c3
6. Hallamos T(1):
T (1) = 0 = c1 + c2 + 0
7. Hallamos T(5):
T (5) = 160 = 7 c1 + 5c2 + 5c3
8. Hallamos T(25):
T (25) = 4420 = 49c1 + 25 c2 + 50 c3
6. Hallamos T(1):
T (1) = 0 = c1 + c2
7. Hallamos T(5):
T (5) = 165 = 8 c1 + 5c2 + 5c3
8. Hallamos T(25):
T (25) = 4645 = 64c1 + 25 c2 + 50 c3
6. Hallamos T(1):
T (1) = 0 = c1 + c2
7. Hallamos T(5):
T (5) = 170 = 9 c1 + 5c2 + 5c3
8. Hallamos T(25):
T (25) = 4880 = 81c1 + 25 c2 + 50 c3
6. Hallamos T(1):
T (1) = 0 = c1 + c2
7. Hallamos T(5):
T (5) = 175 = 10 c1 + 5c2 + 5c3
8. Hallamos T(25):
T (25) = 5125 = 100c1 + 25 c2 + 50 c3
7. Hallamos T(5):
T (5) = 180 = 11 c1 + 5c2 + 5c3
8. Hallamos T(25):
T (25) = 5380 = 121c1 + 25 c2 + 50 c3