快速傅里葉變換(FFT)詳解

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