关于矩阵乘法运算顺序上的技巧

    如果存在A, B, C三个矩阵，其中 B 为方阵，且 C 的列数较 A 的行数少时，则计算 A(BC) 比(AB)C 更省算力。

 

    分析：

    若假定HOR(A) = 100，COL(C) = 50，HOR(B) = COL(B) = N, 则 A(BC) 的计算量为：

                               HOR(A) * COL(BC) + HOR(B) * COL(C) = 100 * 50 + N * 50

     同理， (AB)C 的计算量为：

                               HOR(A) * COL(B) + HOR(AB) * COL(C) = 100 * N + 100 * 50

     其中，HOR(AB) = HOR(A) = 100，COL(BC) = COL(C) = 50。

     结论一目了然。