快速傅立叶变换（FFT）

学习算法中偶尔看到了有关傅里叶变换的题目  然后找了一些整理一下当作储备知识 本文是从最基础的知识开始讲解，力求用最通俗易懂的文字将问题将的通俗易懂，大神勿喷，多多指教啊，虽然说是从零学习FFT，但是基本的数学知识还是要有的，sin，cos，等。        FFT（快速傅里叶变换）其本质就是DFT，只不过可以快速的计算出DFT结果，要弄懂FFT，必须先弄懂DFT，DFT(DiscreteFou

>>阅读原文<<