计算矩阵乘法所需运算的次数
A是4*4矩阵,x是四维向量(不特殊说明,认为向量指列向量)
问:计算A2x的最快方式?
思路:
求矩阵运算由多少次乘法构成,先确定结果矩阵有多少个元素,再看每个元素需要几次乘法。
解:
按照A(Ax)的方式:Ax有4个元素,每个元素需要4次乘法,共需16次乘法;
A(Ax)还须16次
按照(A*A)x的方式:A*A有16个元素,每个需要四次乘法,A2x还需要16次,共计80次。
如果这篇文章帮助到了你,你可以请作者喝一杯咖啡
![](https://img2020.cnblogs.com/blog/938105/202010/938105-20201013171833350-276632012.png)
A是4*4矩阵,x是四维向量(不特殊说明,认为向量指列向量)
问:计算A2x的最快方式?
思路:
求矩阵运算由多少次乘法构成,先确定结果矩阵有多少个元素,再看每个元素需要几次乘法。
解:
按照A(Ax)的方式:Ax有4个元素,每个元素需要4次乘法,共需16次乘法;
A(Ax)还须16次
按照(A*A)x的方式:A*A有16个元素,每个需要四次乘法,A2x还需要16次,共计80次。
如果这篇文章帮助到了你,你可以请作者喝一杯咖啡