主要讲了时间复杂度算法,那些
还有分治的思想,将大的问题分成小的问题,问题都是一样类型的
然后用递归循环解决
例子是 两个二进制数 X Y 相乘
可以把 X 分成 X1 X2两部分,就是 X = X1 * 2^(n/2) + X2
Y同理,然后 一般转成 四部分相乘的,可以通过变换变为 三部分
从而减少了乘法的次数
主要讲了时间复杂度算法,那些
还有分治的思想,将大的问题分成小的问题,问题都是一样类型的
然后用递归循环解决
例子是 两个二进制数 X Y 相乘
可以把 X 分成 X1 X2两部分,就是 X = X1 * 2^(n/2) + X2
Y同理,然后 一般转成 四部分相乘的,可以通过变换变为 三部分
从而减少了乘法的次数