2023年5月21日
一个简单的个人博客, 可以通过邮件eptansuo@126.com与我联系FFT算法原理及其代码实现
0. FFT简介FFT(Fast Fourier Transform, FFT),是实现快速计算序列的离散傅里叶变换(DFT)的方法。它将DFT的复杂度由$\mathrm{O}(n^2)$ 降低到$\mathrm{O}(n \log ...
0. FFT简介FFT(Fast Fourier Transform, FFT),是实现快速计算序列的离散傅里叶变换(DFT)的方法。它将DFT的复杂度由$\mathrm{O}(n^2)$ 降低到$\mathrm{O}(n \log ...