FFT

数学 · 快速傅里叶变换

术语解释

FFT (Fast Fourier Transform) 是快速计算离散傅里叶变换的算法，把复杂度从O(n²)降到O(n log n)。没有FFT就没有现代数字信号处理：MP3、JPEG、WiFi、4G全都依赖它。本质是分治法——把大DFT拆成小DFT递归计算。

怎么理解

FFT=快速傅里叶变换，信号处理的基石算法

在交互版里浏览「数学」的全部词条 →