会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TsReaper
博客园
首页
新随笔
联系
订阅
管理
2017年8月24日
快速傅里叶变换(FFT)
摘要: FFT 能够更快地帮我们在多项式的系数表示和点值表示之间进行转换,它的复杂度是 $O(n\text{log}n)$。这篇博客中,我们就来推导并介绍 FFT 是如何加快这个过程的。
阅读全文
posted @ 2017-08-24 22:44 TsReaper
阅读(1073)
评论(0)
推荐(1)
编辑
公告