Python3复现算法书上的分治法，两个相乘的数A,B可以分解为 (A1*10^(n/2)+A2)*(B1*10^(n/2)+B2)=10^n*A1*B1+10^(n/2)*(A1*B2+A2*B1)+A2*B2 ，（1） 其中A1*B2+A2*B1=(A1+A2)*(B1+B2)-A1*B1-A2*B2 , (2) 可以看到，(2)相比于(1)少做了一次乘法，因此时间复杂度可以减为O(N^1.59)左右 算法基本思想如下： 算法伪代码如下：（图中用的2进制，我用的十进制） # # 代码...
