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 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) |