维度分别为 pxq、qxr、rxs 和 sxt 的四个矩阵 M1、M2、M3 和 M4 可以乘以不同的总标量乘法次数的几种方法。例如，当乘以((M1 X M2) X (M3 X M4))时，乘法总数为pqr + rst + prt。当乘以(((M1 X M2) X M3) X M4)时，标量乘法的总数为pqr + prs + pst。
如果 p = 10、q = 100、r = 20、s = 5 和 t = 80，则所需的标量乘法次数为：
(一) 248000
(乙) 44000
(三) 19000
(四) 25000答案： (C)
说明：我们使用 ((M1 X (M2 X M3)) X M4) 获得最小乘法次数。
乘法总数 = 100x20x5(对于 M2 x M3)+ 10x100x5 + 10x5x80 = 19000。
这个问题的测验