Curso 2023/2024
Los dos algoritmos obtenidos empleando Programación Dinámica tienen los siguientes costes en el peor caso, siendo n la cantidad de días y k la cantidad de tipos de retos disponibles:
Recursivo | No recursivo | |
---|---|---|
Coste temporal | O(n · k2) | O(n · k2) |
Coste espacial | O(n · k + k2) | O(n · k + k2) |