1. 首页
  2. 编程语言
  3. C
  4. 第二章分治与递归全

第二章分治与递归全

上传者: 2019-01-10 17:38:05上传 DOC文件 1.39MB 热度 34次
常规算法:设矩阵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个大小相等的子矩阵。
用户评论