FFT 是什么
FFT 将离散傅里叶变换的计算复杂度从 O(N²) 降到 O(N log N)。Cooley-Tukey(1965)推广（高斯1805年已发现）。
Reduces DFT from O(N²) to O(N log N).无处不在的应用
数字信号处理（音频/图像）、大整数乘法（Schönhage-Strassen）、偏微分方程求解、宇宙微波背景辐射分析、无线通信(OFDM)。
FFT 将离散傅里叶变换的计算复杂度从 O(N²) 降到 O(N log N)。Cooley-Tukey(1965)推广（高斯1805年已发现）。
Reduces DFT from O(N²) to O(N log N).数字信号处理（音频/图像）、大整数乘法（Schönhage-Strassen）、偏微分方程求解、宇宙微波背景辐射分析、无线通信(OFDM)。
