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