5.2. Análisis de tiempos de ejecución.
El tiempo de ejecución depende de las características concretas del problema a resolver.
En general, será de la forma:
Tamaño de la tabla*Tiempo de rellenar cada elemento de la tabla.
Un aspecto importante de los algoritmos de programación dinámica es que necesitan una tabla para almacenar los resultados parciales, que puede ocupar mucha memoria.
Además, algunos de estos cálculos pueden ser innecesarios.
- Aspectos a estudiar en un algoritmo de programación dinámica:
- Definir las tablas utilizadas por el algoritmo, y cómo son rellenadas.
- Especificar cómo se recompone la solución final a partir de los valores de las tablas.