赞
踩
快速傅里叶变换(Fast Fourier Transform, FFT),是快速计算序列的离散傅里叶变换(DFT)或其逆变换的方法。FFT 能够将计算DFT 的复杂度从o(n^2) 降低到 o(