基2的DIF-FFT与DIT-FFT的每个蝶形的加法和乘法次数，以及总运算量的加法和乘法次数相同。
举一反三
- 不考虑某些旋转因子的特殊性,一般一个基2 FFT算法的蝶形运算所需的复数乘法的次数为(__),复数加法次数为(__);
- 不考虑某些旋转因子的特殊性，一般一个基2 FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为( )。
- 采用基2时间抽取FFT算法计算[img=48x19]18038128eff7775.png[/img]点序列的DFT和采用基2时间抽取FFT算法计算[img=48x19]18038128eff7775.png[/img]点序列的DFT，两者运算量对比（） A: 加乘法次数相等 B: 加乘法次数不相等 C: 只有加法次数相等 D: 只有乘法次数相等
- N点DIT-FFT运算乘法和加法次数分别为多少？
- 用基2时间抽取FFT计算8点DFT所需的复数乘法和复数加法次数分别为______ 和______ 。