版权声明：都是TATQAQ2333大爷教我的 https://blog.csdn.net/u012076197/article/details/52122240
分治法
- Divide
- Conquer
- Combine
分治矩阵乘法
- 将矩阵分为四个子矩阵
- 递归计算
- 再调用四次矩阵乘法合并解
优化:使用7次而非8次矩阵乘法。
求解递归式
代入法
- 猜测一个可能的渐进界
- 用数学归纳法求证
谨慎猜想，严谨求证（简单猜想，不用求证）
主方法
用来求解递归式，步骤如下:
试试Markdown
猜你喜欢
转载自blog.csdn.net/u012076197/article/details/52122240
今日推荐
周排行