标签：蝶形运算

FFT算法详解：原来这就是蝶形变换！

Hey，搞算法的小伙伴们，是不是经常听到FFT，但又不明白它到底是怎么一回事？今天就来跟大家聊聊FFT，尤其是那个神奇的蝶形变换！ 什么是DFT？ 首先，得先了解一下DFT，它是离散傅立叶变换的缩写。简单来说，DFT就是将时域信号转换...