快速傅里叶变换

一种高效计算离散傅里叶变换及其逆变换的算法，将复杂度从 O(n²) 降低至 O(n log n)，广泛用于信号处理与频谱分析。