矩阵乘法
链式矩阵乘法,例如A * B * C
,您可以通过使用括号来指示操作的顺序来提高执行时间。考虑三个矩阵相乘的情况A * B * C
,在那里一个
500 - 2,B
是2 -到- 500,C
是500 - - 2。
如果没有括号,订单的操作从左到右都是这样吗A * B
,它形成一个500 × 500的矩阵。然后乘以这个矩阵C
得到500乘2的结果。
如果你指定* (B * C)
,然后B * C
首先乘以,得到一个2 × 2矩阵。小矩阵相乘一个
以达到同样的500 × 2的结果,但用更少的操作和更少的中间内存使用。