如果实现传统算法中两个n位整数相乘，第一个整数中的n个数字都要分别乘以第二个整数的n个数字，这样就一共要做n*n次乘法。看上去设计一个乘法次数少于n*n的算法是不可能的，但事实证明并非如此，可以使用分治的思想计算两个大整数的相乘。如果实现传统算法中两个n位整数相乘，第一个整数中的n个数字都要分别乘以第二个整数的n个数字，这
阅读背景：
分治法实现大整数乘法【C++语言】
来源：互联网
分享到：
