矩阵乘法

  矩阵乘法:最初版。也是最简单明了的版本。

  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次方)

  还有一种改进是用先求的一些数字,用过这些数字组合来进行减少乘法加法的个数。进而达到减少算法时间的目的。

posted @ 2011-05-19 09:57  gui__li  阅读(257)  评论(0)    收藏  举报