Karatsuba Multiplication 在Python中实现的问题

Karatsuba乘法的算法思路运用了递归的思想,贴上Stanford的Tim Roughgarden的课件。这里说说我遇到的代码实现的问题。 在coursera上面的算法课的作业题是用这个Karatsuba做两个64位整数相乘。 我最开始写的代码: import numpy as np def Karatsuba(x,y): m=(len(str(x))//2) a = x /
相关文章
相关标签/搜索