快速傅立叶变换（FFT）

【文件属性】：

文件名称：快速傅立叶变换（FFT）

文件大小：43KB

文件格式：DOCX

更新时间：2019-02-05 17:14:29

FFT

1 FFT（快速傅里叶变换）本身就是离散傅里叶变换（DiscreteFourier Transform）的快速算法，使算法复杂度由原本的O(N^2)变为O(Nl