Curso 2024/2025
Los dos algoritmos obtenidos empleando Programación Dinámica tienen los siguientes costes en el peor caso, siendo n la cantidad de artículos y s el saldo de puntos:
Recursivo | No recursivo | |
---|---|---|
Coste temporal | O(n · s) | O(n · s) |
Coste espacial | O(n + s) | O(n + s) |