傅立叶变换（FT）将时间函数（信号）分解为构成它的频率，其方式类似于如何将音乐和弦表示为其组成音符的频率（或音调）。在这个排序库中，我将实现一个通用的傅立叶变换算法，对于>0个的常数a，b，...它能够分解函数f（x）=sin（2apix）+sin（2bpix）...。 作者 Fotios Kapotos-初始工作 这个项目是根据麻省理工学院的许可证授权的-参见LICENSE.md许可证文件以获取详细信息(The Fourier transform (FT) decomposes a f