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

Trimestre 2014 Invierno
Entrega: 17 de enero de 2014 en clase.

Resuelve exactamente las siguientes ecuaciones de recurrencia:

1. [1 punto] T(1) = 8 y T(n) = 3 T(n-1) - 15 para toda n > 1.
   
2. [1 punto] T(1) = 3 y T(n) = T(n-1) + 2n - 3 para toda n > 1.
3. [1 punto] T(1) = 3 y T(n) = 6 T(n/6) + 3n - 1 para toda n > 1 que sea potencia de 6.
   
4. [1 punto] T(1) = 1 y T(n) = 4 T(n/3) + n² para toda n > 1 que sea potencia de 3.