淺談 FFT （終於懂一點了~~）

FFT（離散傅氏變換的快速算法） FFT（Fast Fourier Transformation）是離散傅氏變換（DFT）的快速算法。即爲快速傅氏變換。它是根據離散傅氏變換的奇、偶、虛、實等特性，對離散傅立葉變換的算法進行改進得到的。c++ 以上內容摘自百度百科, 其實看了等於沒看算法 首先先要知道一些預備知識： 一、多（door♂）項式markdown 二、複數的運算（不是負數）函數 三、下面開

>>阅读原文<<