快速傅里葉變換（FFT）詳解

快速傅里葉變換（FFT）詳解 　　（這是我第一次寫博，不喜勿噴...） 　　關於FFT已經聽聞已久了，這次終於有機會在Function2的介紹下來了解一下FFT了。 　　快速傅里葉變換(Fast Fourier Transformation)簡稱FFT。在各大OI競賽中也常有用到，也是一個十分優秀的可以裝逼的好算法 　　在這篇blog中，有大量數學推導，因爲我懶得寫公式（好複雜，逃），所以用圖片代

>>阅读原文<<