Curso 2024/2025
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) |