矩阵连乘积

题目 m × \times ×n矩阵A与n × \times ×p矩阵B相乘需消耗O(mnp)的时间。咱们把mnp做为两个矩阵用来相乘所需时间的测量值。 在多个矩阵连乘的状况下，不一样矩阵之间的计算顺序不一样结果虽然相同，但总共所须要的乘法数量不一样。 例子: A = = = ( 2 5 6 1 4 3 ) \bigl(\begin{matrix} 2 & 5 & 6\\ 1 &a

>>阅读原文<<