Algoritmos - Evaluacin Continua

TGR 2: Resolucin de recurrencias

Grado en Ingeniera Informtica
29 de septiembre de 2015

Apellidos:

Nombre:

a. Resolver exactamente la siguiente relacin de recurrencia:

si n = 0
1
2
si n = 1
tn =

2tn1 tn2 en otro caso

Dar la respuesta ms simple posible usando la notacin .
b. Resolver la siguiente relacin de recurrencia:

n
si n = 0, 1
tn =
n2
3tn1 2tn2 + 3 2
en otro caso