文章目录 例1：整数位乘问题 1.1 普通乘法：需要O(n²) 次位乘运算 1.2 简单划分：把两个数从中间分开 减少子问题个数 例2 矩阵相乘问题 通常矩阵乘法： 简单分治法 变换方法 原理：子问题的依赖关系 有些子问题的计算通过其他子问题的结果简单的运算一些就可以得出来 例1：整数位乘问题 输入：X,Y是n位二进制数，n = 2k 输出：XY 先在这讲一下进制 比如说一个4位的二进制数X为1101，乘一个4位的二进制数Y1111 X可以写为1 × 20 + 0 × 21 + 1 × 22 + 1 × 23 同理Y：1 × 20 + 1 × 21 + 1 × 22 + 1 × 23 1.1 普通乘法：需要O(n²) 次位乘运算 过程：拿上面的数举例： 结果 = 1 × 20 × (1 × 20 + 0 × 21 + 1 ×
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
