算法导论 读后感 之 快速傅立叶变换
来源：互联网 发布：淘宝少女耳环 编辑：程序博客网 时间：2024/05/17 06:31
快速傅氏变换（FFT），是离散傅氏变换的快速算法。主要利用的复数单位根具有的二分性质，即单位根的平方周期性减半的性质，实现了二分递归调用。
wn的k次方的平方=wn的k+n/2次方的平方。
然后利用多项式系数的奇偶性
A(x)=A0(X^2)+X*A1(X^2) A1是奇数次项，A0是偶次项。
时间复杂度nlogn
- 算法导论 读后感 之 快速傅立叶变换
- 快速傅立叶变换算法 FFT
- 快速傅立叶变换算法（转）
- 快速傅立叶变换FFT 算法排序
- 快速傅立叶变换原理
- 快速傅立叶变换原理
- 【FFT-快速傅立叶变换】
- 快速傅立叶变换
- 快速傅立叶变换的
- 快速傅立叶变换FFT
- 快速傅立叶变换 模板
- FT 离散傅立叶变换的快速算法 物理意义
- 几个快速傅立叶变换算法 转
- 算法导论读后感-之红黑树的性质
- 快速傅立叶变换（FFT）
- 多项式与快速傅立叶变换
- 快速傅立叶变换（FFT）
- 《算法导论》读后感
- NetBeans IDE 6.5.1 Now Available
- C++教程
- ruby on excel
- 通过Subversion的命令行，快速搭建版本库服务器端
- 9 个基于JavaScript 和 CSS 的 Web 图表框架
- 算法导论 读后感 之 快速傅立叶变换
- 男人累,所以才会去敲背,男人愁,所以才会去洗头,男人苦,所以经常才去赌,男人忙,所以经常上错床
- OD的断点，用到就写。
- ubuntu8.10下kscope无法启动解决
- Flex动画效果与变换
- 关于装了oracle9i以后jdk挂掉的解决方法
- linux手记（一）
- 解决virtualbox访问usb子系统失败
- 周记，继续robo我的cup。
