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)
…… 阅读全文
karatsuba 乘法
Reply