一个循环卷积的问题

ssikkiss · 发表于 2010-7-2 21:48:51

如果要运行，请在你的main（）函数里调用上面的最后一个函数testmul

ssikkiss · 发表于 2010-7-2 21:56:34

这断代码是来自一篇论文，是对knuth书中乘法第59题，即楼主的题目的解答。
knuth在书中提到是nussbaumer在1980提到的算法。
此论文是对其的实现。
普遍认为该方法比Schönhage–Strassen algorithm先进，但基于实际硬件情况的限制，还是Schönhage–Strassen algorithm更快。
原论文：

无心人 · 发表于 2010-7-3 08:52:40

多谢楼上的贡献
在理论上
咱论坛越来越丰富了

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 一个循环卷积的问题

评分