FFT 学习笔记（自认为详细）

引入 什么是 $\text{FFT}$ ？ 反正我看到 $\text{wiki}$ 上是一堆奇怪的东西。 快速傅里叶变换（英语：Fast Fourier Transform, FFT），是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法。傅里叶分析将信号从原始域（通常是时间或空间）转换到频域的