Q 之"三 十 之"… 段 段 尔啊鲥 鲥← 嶇z←图 上之鲥9 运算量分析： N/2次复乘 1次复乘 每个蝶形运算 N/2个蝶形： N次复加 2次复加 而两个N/2点DFT:共需 ) 1 2 ( ) 1 2 ( 2 2 − = − × N N N N 次复乘， 2 ) 2 ( 2 2 2 N N = × 次复加  = + − ≈ + = + 2 ) 1 2 ( 2 2 ) 1 ( 2 2 2 2 2 N N N N N N N N N 复乘： 复加： 分解一次后，共需  =≈ 22 NN 复加： 复乘： 而直接运算N点DFT需：