分治 - Karatsuba算法 (大数位乘运算)（大数相乘）

http://www.javashuo.com/article/p-wganfrjz-gk.html 这个Karatsuba算法，时间复杂度仅有 O(nlog23)O(nlog2⁡3) 。下面，我就来介绍一下这个算法。 Karatsuba于1960年发明在 O(nlog23)O(nlog2⁡3) 步骤内将两个n位数相乘的Karatsuba算法。它反证了安德雷·柯尔莫哥洛夫于1956年认为这个乘法需

>>阅读原文<<