java大数运算详解【其七】大数乘法之Karatsuba乘法和ToomCook3乘法
4、Karatsuba乘法（二分展开式乘法）/** * 使用Karatsuba乘法算法将两个大整数相乘。 * 这是一种递归的分治算法，与多聚类算法中通常使用的“小学”算法相比，它在处理大数问题时效率更高。 * 如果进行乘法的数组长度为n,“小学”算法的渐近O(n ^ 2)的复杂性。 * 相比之下,Karatsuba算法的复杂性O(n ^(log2(3))),或O(n ^ 1.585)。 * 在对过程进行评估时，它通过执行3次乘法而不是4次来实现这种性能提...
