tgr2_enunciado_2015
DESCRIPTION
adasdasdasdsadasdasTRANSCRIPT
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