Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Costes del ejercicio 8 del tema 5.3

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)