分解后的运算量： 复数乘法 复数加法 一个N/2点DFT( N/2)2 N/2(N/2-1) 两个N/2点DFTN2/2 N(W/2-1) 一个蝶形 1 2 N/2个蝶形 N/2 N 总计 N2/2+N/2 N(N/2-1)+N ≈N2/2 ≈N2/2 运算量减少了近一半分解后的运算量： 复数乘法 复数加法 一个N / 2点DFT (N / 2)2 N / 2 (N / 2 –1) 两个N / 2点DFT N 2 / 2 N (N / 2 –1) 一个蝶形 1 2 N / 2个蝶形 N / 2 N 总计 2 2 / 2 / 2 / 2 N N N     2 / 2 1 / 2 N N N N    运算量减少了近一半