矩阵乘法
使用链式矩阵乘法,例如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结果,但操作较少,中间内存使用率较少。