第二章分治与递归（全）

【文件属性】：

文件名称：第二章分治与递归（全）

文件大小：1.39MB

文件格式：DOC

更新时间：2015-02-28 15:34:27

分治与递归

常规算法:设矩阵A=(aij)n´n,B=(bij)n´n, C=A´B=(cij)n´n， 计算C共需n´n2个乘法,n2(n-1)个加法T(n)=O(n3) . 分治算法：将矩阵A，B和C中每一矩阵都分块成4个大小相等的子矩阵。