有关FFT,DFT与蝴蝶操作

转自：http://blog.renren.com/share/408963653/15068964503 其实我感觉这个学期算法最难最搞不懂的绝对不是动态规划啊！绝对是快速傅里叶变换啊！最近才弄懂有木有。 有不少人问我，于是干脆就写成日志吧。 首先明确一下基本概念吧，就三点，DFT,FFT,蝴蝶操作。   DFT（离散傅里叶变换）：书上写的最清楚的一句话叫做，向量y=(y0,y1,……yn-1)

>>阅读原文<<