快速傅里叶变换( FFT )是用三角函数逼近周期函数的递推方法,它把 N 个点变换的计算量从 O ( N2 )下降为 O ( logN ) ,当很大,效果尤为明显。FFT 算法为调和分析方法在谱 ...
確定! 回上一頁