混合基算法的运算量 N=r2不计译序、整序工作量 复乘 (1)1个点DFT 复加1(1-1) (2)乘N个旋转因子复乘N 复乘2 (3)个点DFT 复加n2(2-1 总计:mn=nn2+N+n2=N(+12+1) an=(1-1)+(2-1)=N(+12-2) 直接计算:mn=N2,an=N(N-1)混合基算法的运算量 N 1 2  rr 不计译序、整序工作量 （2）乘N个旋转因子 复乘 N 总计：   2 2 2 1 1 2 1 2 1 mF  r r  N  rr  N r  r        2 1 1 1 2 2 1 2 1 1 2 F a  r r r   rr r   N r  r  （1）r2个r1点DFT 复乘 2 2 1 r r   2 1 1 复加 r r r 1 （3）r1 个r2点DFT 2 1 2 rr   1 2 2 rr r 1 复乘 复加 2 ( 1) mF N F 直接计算：  ，a  N N 