數(shù)據(jù)庫(kù)完成任務(wù)的思路方法與算法 數(shù)據(jù)庫(kù)優(yōu)化的幾種方式
FFT算法，即快速傅里葉變換，是指利用計(jì)算機(jī)計(jì)算離散傅里葉變換（DFT）的高效和快速的計(jì)算方法的統(tǒng)稱，簡(jiǎn)稱FFT?？焖俑盗⑷~變換（FFT）是由J.W.Cooley和T.W.Tuki在1965年提出的。
FFT算法，即快速傅里葉變換，是指利用計(jì)算機(jī)計(jì)算離散傅里葉變換（DFT）的高效和快速的計(jì)算方法的統(tǒng)稱，簡(jiǎn)稱FFT。快速傅立葉變換（FFT）是由J.W.Cooley和T.W.Tuki在1965年提出的。該算法可以大大減少計(jì)算機(jī)計(jì)算離散傅里葉變換所需的乘法次數(shù)。特別是變換樣本數(shù)n越多，節(jié)省FFT算法的計(jì)算量就越大。