作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/06 01:03:45
计算三个稠密矩阵A,B,C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q,且m
C,D,E显然都是错的,不论这些矩阵是否能那样乘,乘出来的结果都无法保证和ABC相等
只有A,B这两种计算次序能产生正确结果
A的计算量是2mnp+2mpq,B的计算量是2npq+2mnq,两者相减可得A的计算量教小
这里假定“效率”直接由计算量决定