问答题

简答题 直接计算DFT的计算量如果估计?

【参考答案】

乘法次数和加法次数都是和N2成正比的,即其计算复杂度是N2