填空題

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

答案: N/2log2N;Nlog2N
微信掃碼免費(fèi)搜題