Dan*_*Dan 4 math complexity-theory fft
沿每个维度m个点的n维FFT的计算复杂度是多少？
Pau*_*l R 6
对于1D FFT,它是O(m log m).
O(m log m)
对于2D FFT,您必须在每个轴上执行mx 1D FFT,以使得O(2 m^2 log m)= O(m^2 log m).
O(2 m^2 log m)
O(m^2 log m)
现在上午太早了我的脑袋,n >= 3但我猜它可能是:
n >= 3
O(m^n log m)
归档时间：
14 年，6 月 前
查看次数：
3495 次
最近记录：
14 年 前