DFT与FFT的物理意义和区别
问题描述：
DFT与FFT的物理意义和区别
答
物理意义：去新浪爱问看看~
FFT是实现DFT的快速算法，cooley和tukey是采用分而治之的思想实现DFT的算法，还有很多种算法。
答
快速傅立叶变换（The Fast Fourier Transform,FFT）是离散傅立叶变换（Discrete Fourier Transform,DFT）的一种快速算法，它是库利（Cooley）和图基（Tukey）于
答
DFT 的物理意义看书吧
FFT是计算DFT那些式子的值的快速算法,严格的说它是算法,没什么物理意义
实际使用当中因为基本没人会按直接方法去算DFT,所以FFT就成了DFT的一种实现标准,也就是说提到FFT它的物理意义就是DFT的那个物理意义