快速傅里叶变换(FFT)

FFT（Fast Fourier Transformation），中文名快速傅里叶变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。

学习FFT之前，需要了解一些有关复数和多项式的知识。

原文：https://blog.csdn.net/Flag_z/article/details/99163939

FFT的实现思路：

Published on December 24th, 2020 by 春日部来的