5.8 DFT的快速算法---FFT

预习思考题：
1． 直接按定义式来计算DFT是否可行？
2． 快速傅里叶变换的理论出发点是什么？
3． 快速傅里叶变换编程实现的要点是什么？

本节知识点:
1． 按定义计算DFT的算法杂度
2． 快速傅里叶变换的算法原理
3． 快速傅里叶变换的算法流程

5.8.1 DFT的算法复杂度