计算三个稠密矩阵A,B,C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q,且m
问题描述:
计算三个稠密矩阵A,B,C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q,且m
答
C,D,E显然都是错的,不论这些矩阵是否能那样乘,乘出来的结果都无法保证和ABC相等
只有A,B这两种计算次序能产生正确结果
A的计算量是2mnp+2mpq,B的计算量是2npq+2mnq,两者相减可得A的计算量教小
这里假定“效率”直接由计算量决定