矩阵乘法:最初版。也是最简单明了的版本。
for(i=0;i<n;i++)
for(j=0;j<n;j++)
for(k=0;k<n;k++)
a[i][j]+=a[i][k]*a[k][j];
稍微的改进:
算法上可以用分治法来进行处理,假设n是2的倍数。将其分成4个小矩阵。这样可以减少乘法的次数,改用加法。算法效率基本稍微提高到。logn*(v的3次方)
还有一种改进是用先求的一些数字,用过这些数字组合来进行减少乘法加法的个数。进而达到减少算法时间的目的。