C语言科学计算入门之矩阵乘法的相关计算

比较 
在标准的定义算法中我们需要进行n * n * n次乘法运算，新算法中我们需要进行7log2n次乘法，对于最常用的4阶矩阵： 　 原算法 新算法 
加法次数 48 72(48次加法，24次减法) 
乘法次数 64 49 
需要额外空间 16 * sizeof(float) 28 * sizeof(float) 
新算法要比原算法多了24次减法运算，少了15次乘法。但因为浮点乘法的运算速度要远远慢于加/减法运算，所以新算法的整体速度有所提高。