矩阵乘法
链接矩阵乘法,如a * b * c
,您可以通过使用括号来指示操作顺序来改进执行时间。考虑乘以三个矩阵的情况a * b * c
, 在哪里一种
是500-by-2,B.
是2×500,C
是500-by-2。
没有括号,操作顺序左边是如此A * B.
首先计算,形成500×500克的矩阵。然后将该矩阵乘以C
到达500×2的结果。
如果你改为指定a *(b * c)
, 然后公元前
首先乘以,产生2×2矩阵。然后小矩阵乘以一种
达到相同的500×2结果,但操作较少,中间内存使用率较少。