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

:)

多谢楼上的贡献
在理论上
咱论坛越来越丰富了
页: 1 2 3 [4]
查看完整版本: 一个循环卷积的问题