算法复杂性分析就是计算或估计算法的运算量。

A.算法的正确性证明->算法设计->算法的复杂性分析->程序设计

B.算法的正确性证明->算法的复杂性分析->算法设计->程序设计

C.算法设计->算法的正确性证明->算法的复杂性分析->程序设计

D.算法设计->算法的复杂性分析->算法的正确性证明->程序设计

A.直接进行DFT计算运算量太大，所以要推导快速算法FFT。

B.利用DFT定义中旋转因子的对称性，周期性和可约性，就能简化其计算过程，从而得到快速算法FFT。

C.FFT是在DFT基础上推出的一种新的变换。

D.FFT算法不止我们课件上提到的这种，还有多种不同的形式。

A.算法+数据结构=程序

B.算法就是程序

C.数据结构就是程序

D.算法=数据结构+程序

A.问题的回答只能是“YES”或“NO”

B.所有的计算问题都是确定性问题

C.确定性问题的有效算法都可以归结为计算问题的有效算法

D.有些计算问题不是确定性问题