数据结构 算法 第三章.ppt

第三章 分治与递归 3.4 案例2生命不能承受之重:矩阵乘法 方法二分治2类似高斯4次变3次的方法 德国数学家沃卡斯特劳森Volker Strassen P1 = a(fh) P2 = (ab)h P3 = (cd)e P4 = d(ge) P5 = (ad(eh) P6 = (bd(gh) P7 = (ac(ef) 获得递归表达式 T(n) = 7T(n/2) + (n2) 根据大师解法nlog