版权声明:都是TATQAQ2333大爷教我的 https://blog.csdn.net/u012076197/article/details/52122240
分治法
- Divide
- Conquer
- Combine
分治矩阵乘法
- 将矩阵分为四个子矩阵
- 递归计算
- 再调用四次矩阵乘法合并解
优化:使用7次而非8次矩阵乘法。
求解递归式
代入法
- 猜测一个可能的渐进界
- 用数学归纳法求证
谨慎猜想,严谨求证(简单猜想,不用求证)
主方法
用来求解递归式,步骤如下:
优化:使用7次而非8次矩阵乘法。
谨慎猜想,严谨求证(简单猜想,不用求证)
用来求解递归式,步骤如下: