计算三个稠密矩阵A,B,C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q,且m

问题描述:

计算三个稠密矩阵A,B,C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q,且m
1个回答 分类:数学 2014-11-07

问题解答:

我来补答
C,D,E显然都是错的,不论这些矩阵是否能那样乘,乘出来的结果都无法保证和ABC相等
只有A,B这两种计算次序能产生正确结果
A的计算量是2mnp+2mpq,B的计算量是2npq+2mnq,两者相减可得A的计算量教小
这里假定“效率”直接由计算量决定
 
 
展开全文阅读
剩余:2000
下一页:填词谢谢