在字符串中实现数字乘法的最快方法(1000000 位)

Svi*_*ack 3 algorithm

我想为 2 个数字乘法编写最快的算法。每个数字的最大位数约为 1000000,并包含在字符串中。

有人想谈谈这个问题吗?我正在寻找真正的速度解决方案。

Pab*_*ruz 5

您应该将字符串转换为数字的二进制表示形式。在那之后,我所知道的最快的乘法算法之一是Karatsuba 的.

  • 根据维基百科文章 Strassen 的算法,从 10k 到 40k 位长的数字开始,应该胜过 Karatsuba 的算法。 (3认同)