Algoritmos y Estructuras de Datos (VJ1215)
Curso 2022/2023
Algoritmos y Estructuras de Datos (VJ1215)
Curso 2022/2023
Los dos algoritmos obtenidos empleando Programación Dinámica tienen los siguientes costes en el peor caso, siendo n la cantidad de aldeas:
| Recursivo | No recursivo | |
|---|---|---|
| Coste temporal | O(n2) | O(n2) |
| Coste espacial | O(n2) | O(n2) |
El coste espacial incluye la matriz de datos costeAlquiler de coste O(n2) y el vector resultado de coste O(n). En el algorimo recursivo, a eso se suma O(n) por la pila de llamadas.