有關FFT,DFT與蝴蝶操作

轉自：http://blog.renren.com/share/408963653/15068964503 其實我感覺這個學期算法最難最搞不懂的絕對不是動態規劃啊！絕對是快速傅里葉變換啊！最近才弄懂有木有。 有不少人問我，於是乾脆就寫成日誌吧。 首先明確一下基本概念吧，就三點，DFT,FFT,蝴蝶操作。   DFT（離散傅里葉變換）：書上寫的最清楚的一句話叫做，向量y=(y0,y1,……yn-1)

>>阅读原文<<