Tarea 3 de Análisis y Diseño de Algoritmos

Trimestre 2015 Invierno
Entrega: 2 de febrero de 2015 en clase

1. Resuelve exactamente la recurrencia T(1) = 8 y T(n) = 3 T(n-1) - 15 para n >= 2.
2. Resuelve exactamente la recurrencia T(1) = 5 y T(n) = 2 T(n-1) + 3n + 1 para n >= 2.
   
3. Resuelve exactamente la recurrencia T(1) = 2 y T(n) = 4 T(n/3) + 3n - 5 para n potencia de 3.
4. Resuelve exactamente la recurrencia T(1) = 3 y T(n) = 6 T(n/6) + 3n - 1 para n potencia de 6.
5. Resuelve exactamente la recurrencia T(1) = 1 y T(n) = 2 T(n/3) + 3n - 3 para n potencia de 3.