Algoritmos - Evaluación ContinuaTGR 2: Resolución de recurrencias

Grado en Ingeniería Informática29 de septiembre de 2015

Apellidos: Nombre:

a. Resolver exactamente la siguiente relación de recurrencia:

tn =

1 si n = 02 si n = 12tn−1 − tn−2 en otro caso

Dar la respuesta más simple posible usando la notación Θ.

b. Resolver la siguiente relación de recurrencia:

tn ={

n si n = 0,13tn−1 −2tn−2 +3∗2n−2 en otro caso

1