会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
莫扎特的代码
No one told you when to run, you missed the starting gun...
博客园
首页
新随笔
新文章
联系
管理
订阅
2013年10月26日
离散傅里叶变换计算乘法
摘要: 利用傅立叶变换可以把大数乘法时间控制在: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 莫扎特的代码
阅读(466)
评论(0)
推荐(0)
编辑
公告