FFT算法講解——麻麻我終於會FFT了！

FFT——快速傅里葉變換 這塊不寫東西空蕩蕩的，我決定仍是把FFT的定義給貼上吧html FFT（Fast Fourier Transformation）是離散傅氏變換（DFT）的快速算法。即爲快速傅氏變換。它是根據離散傅氏變換的奇、偶、虛、實等特性，對離散傅立葉變換的算法進行改進得到的。web 這三段話其實一點用也沒有算法 FFT是幹什麼的 FFT在算法競賽中就有一個用途：加速多項式乘法(暴言)

>>阅读原文<<