本文分类:news发布日期:2026/6/16 23:09:31
打赏

相关文章

NTT / Schnhage-Strassen 大整数乘法

上一篇看了 Toom-Cook:把大整数拆成若干段,把乘法转成低次数多项式的求值、点乘和插值。它仍然属于“选有限个点,把乘法次数降下来”的思路。当整数继续变大,真正的瓶颈会变成另一个问题:能不能把所有交叉项一次性…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部