填空題

用按時間抽取的基2FFT算法計算N點(N=2L,L為整數(shù))的DFT,共需要作()次復數(shù)乘和()次復數(shù)加。

答案: N/2log2N;Nlog2N
微信掃碼免費搜題