5.3.3. Multiplicación encadenada de matrices.
¿Cuál es el orden de complejidad de este algoritmo? ¿Se puede aplicar la fórmula: Número de elementos de la tabla*Tiempo de cada elemento?
En la posición M[1, n] tenemos almacenado el número mínimo de multiplicaciones escalares necesario (para la ordenación que es óptima). Necesitamos calcular cuál es esta ordenación óptima.
Para ello, podemos empezar en la posición M[1, n] y analizar las decisiones que se tomaron en cada paso.
Otra posibilidad: Usar una matriz Mejork [1..n, 1..n] en la que se almacene el mejor valor de k encontrado en cada paso durante el cálculo de M (indica cual fue el mínimo en cada celda).