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

alphago战胜人类选手的三个法宝是：___。A.计算能力B.算法C.人工智能D.大数据

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

一个长100点与另一个长25点的复序列进行线性卷积。若采用基2－FFT进行快速卷积，则得到与线性卷积同样结果所需

算法描述常用的工具有_______。A.自然语言B.伪代码C.流程图D.进度表

若已知有限长序列x(n)={2 -1 1 1} 画出其按时间抽取的基2-FFT流图 并按FFT运算流程计算X(k)的值。

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