Algoritmos y Estructuras de Datos - VJ1215

Costes del ejercicio 12 del tema 5.3

Los dos algoritmos obtenidos empleando Programación Dinámica tienen los siguientes costes en el peor caso, siendo n la cantidad de días y k la cantidad de tipos de retos disponibles:

	Recursivo	No recursivo
Coste temporal	O(`n` · `k`²)	O(`n` · `k`²)
Coste espacial	O(`n` · `k` + `k`²)	O(`n` · `k` + `k`²)