问题描述
在MITOpencourseware上的MIT讲座（6.006讲座12）上，我碰到提到4种乘法算法（将两个n位数字相乘）-
- 具有O（n ^ 2）复杂度的普通天真方法
- Karatsuba算法-O（n ^ 1.584）
- Toom-Cook（Toom3）-O（n ^ 1.465）
- Schonhage-Strassen-O（nlog（n）log（log（n）））
现在要研究的是，在哪个阈值点（即n的值）中，一种方法优于另一种方法是一种更好的算法。上面提到的所有这些都在gmpy软件包中。
为了进行尝试，我在以下链接中参考了gmpy2软件包文档- https://gmpy2.readthedocs.io/en/latest/intro.html
然而，在浏览本文档的某些部分时，gmpy2似乎更多地涉及处理大量数字。特别是，我没有找到实现上述4种算法中每一种的单独函数。那么gmpy2的任何部分都实现了这些算法，因此我可以将这些算法的运行时间与n（数字位数）相对应吗？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）