（说明：本文接上回：【数据挖掘】时间序列教程【四】_无水先生的博客-CSDN博客）        

        上面介绍的傅里叶变换的问题在于，无论是正弦/余弦回归模型形式还是复指数形式，它都需要 操作以计算所有傅里叶系数。有n 数据点和有n/2 可以计算傅里叶系数的频率。每个频率系数都需要将余弦或正弦之和乘以每个n 数据点。对于短时间序列，这不是问题，但对于非常长的时间序列，即使在当今的计算机上，这也可能是非常昂贵的计算。

        快速傅里叶变换 （FFT） 是一种降低傅里叶变换计算复杂性的方法 自