摘要： # 一、前言 我想认真写好快速傅里叶变换（Fast Fourier Transform，FFT），所以这篇文章会由浅到细，由窄到宽的讲解，但是傅里叶变换对于寻常人并不是很容易理解的，所以对于基础不牢的人我会通过前言普及一下相关知识。 我们复习一下三角函数的标准式：$$y=A\cos (\omega 阅读全文