快速傅里叶变换（FFT）详解

快速傅里叶变换（FFT）详解 　　（这是我第一次写博，不喜勿喷...） 　　关于FFT已经听闻已久了，这次终于有机会在Function2的介绍下来了解一下FFT了。 　　快速傅里叶变换(Fast Fourier Transformation)简称FFT。在各大OI竞赛中也常有用到，也是一个十分优秀的可以装逼的好算法 　　在这篇blog中，有大量数学推导，因为我懒得写公式（好复杂，逃），所以用图片代

>>阅读原文<<