karatsuba 乘法

karatsuba 是一种快速乘法,主要是采用了一种分治的思想来进行大数的乘法,其教程和证明可见 https://blog.csdn.net/qj30212/… 其 Python 代码如下 def karatsuba(num1, num2): if (num1 < 10 or num2 < 10): return num1 * num2 num1Str = str(num1) num2Str = str(num2) ……

阅读全文