浅谈 FFT （终于懂一点了~~）

FFT（离散傅氏变换的快速算法） FFT（Fast Fourier Transformation）是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进得到的。c++ 以上内容摘自百度百科, 其实看了等于没看算法 首先先要知道一些预备知识： 一、多（door♂）项式markdown 二、复数的运算（不是负数）函数 三、下面开

>>阅读原文<<