分治法 DivideConquerCombine 分治矩阵乘法 将矩阵分为四个子矩阵递归计算再调用四次矩阵乘法合并解 优化:使用7次而非8次矩阵乘法。 求解递归式 代入法 猜测一个可能的渐进界用数学归纳法求证 谨慎猜想,严谨求证(简单猜想,不用求证) 主方法 用来求解递归式,步骤如下: