Algoritmos y Estructuras de Datos - VJ1215

Costes del ejercicio 11 del tema 5.3

Los dos algoritmos obtenidos empleando Programación Dinámica tienen los siguientes costes en el peor caso:

	Recursivo	No recursivo
Coste temporal	O(`filas` · `columnas`²)	O(`filas` · `columnas`²)
Coste espacial	O(`filas` · `columnas` + `columnas`²)	O(`filas` · `columnas` + `columnas`²)