基2－FFT算法计算N=2L（L为整数)点DFT需______级蝶形运算，每级由______个蝶形运算组成。8点序列x（n)的自然序为

计算一下诸序列的N点DFT，变换区间在0≤n≤N－1内，序列定义为．

基2 DIT－FFT算法流程图的三个特点是______ ______ ______。

用FFT计算信号x（n)={1 2 3 4}的3点DFT。

如果通用计算机的速度为平均每次复数乘需要5μs 每次复数加需要1μs 用来计算N=1024点DFT 问直接计算需要多少

在基2DIT--FFT运算中通过不断地将长序列的DFT分解成短序列的DFT 最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT--FFT运算 需要分解()次 方能完成运算。

类比二分搜索算法 设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数