5.3.3. Multiplicación encadenada de matrices.
Supongamos que tenemos las matrices M1, M2, ..., Mn, que queremos multiplicar:
Puesto que el producto es asociativo, habrán muchas formas de realizar las multiplicaciones. Cada colocación de los paréntesis indica un orden en el que se realizan las operaciones.
Según el orden de las multiplicaciones, el número de total de multiplicaciones escalares necesarias puede variar considerablemente.
Sea una matriz A de dimensión pxq y B de qxr, entonces el producto AxB requiere p·q·r multiplicaciones escalares (método clásico).