algorithm - 使用 Karatsuba 算法的 64 位数字的乘积

Question

如何使用 Karatsuba 算法计算两个 64 位数字的乘积，使得只有一位数字参与乘法？

Answer 1

我认为您是在完成 Tim Roughgarden 的课程后发布的。他的真正意思是你应该一次只将一个数字乘以另一个数字，而不是使用计算机为你乘以多个数字。换句话说，像人类那样繁殖。