超详细易懂FFT（快速傅里叶变换）及代码实现

前言 昨天学了一夜，终于搞懂了FFT。但愿能写一篇清楚易懂的题解分享给你们，也进一步加深本身的理解。 FFT算是数论中比较重要的东西，听起来就很高深的亚子。但其实学会了（哪怕并不能彻底理解)，会实现代码，并知道怎么灵活运用 （背板子） 就行。接下来进入正题。javascript 定义 FFT（Fast Fourier Transformation），中文名快速傅里叶变换，是离散傅氏变换的快速算法，

>>阅读原文<<