Algoritmos y Estructuras de Datos - VJ1215

Costes del ejercicio 9 del tema 5.3

Los dos algoritmos obtenidos empleando Programación Dinámica tienen los siguientes costes en el peor caso, siendo d la deuda inicial y n la cantidad de tipos de monedas:

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