問答題

【簡答題】直接計算DFT的計算量如果估計?

答案: 乘法次數(shù)和加法次數(shù)都是和N2成正比的,即其計算復(fù)雜度是N2
微信掃碼免費搜題