随笔- 34  文章- 0  评论- 2  阅读- 71517 
10 2013 档案
离散傅里叶变换计算乘法
摘要：利用傅立叶变换可以把大数乘法时间控制在：O（n*lgn)，首先把整数a1a2...an看作多项式f(x) = a1x + a2x^2 + .... an x^n(其中x取10），把整数乘法转换为多项式乘法，多项式一般乘法也要O(n*n)时间，而多项式点值表示法的乘法只需要O(n)的时间，于是就有了条 阅读全文
posted @ 2013-10-26 10:44 莫扎特的代码 阅读(483) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示