会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小栗酱
背灯和月就花阴,已是十年踪迹十年心。
博客园
首页
新随笔
联系
订阅
管理
2017年7月14日
【知识】如何用快速傅里叶变换实现DFT
摘要: 【目标】 如何以 $O(N \log N)$ 的效率将系数多项式转换为点值多项式。 【前置技能】 众所周知,$x^n=1$的根有n个,而且它们分别是$e^{\frac{2πi}{n}}$,即在复平面内的坐标为$(cos(2πi),sin(2πi))$。
阅读全文
posted @ 2017-07-14 10:20 了491
阅读(357)
评论(0)
推荐(0)
编辑
公告