Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

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 · columnas2) O(filas · columnas2)
Coste espacial O(filas · columnas + columnas2) O(filas · columnas + columnas2)