请介绍一下快速傅立叶变换?

请介绍一下快速傅立叶变换? 谢谢.

我也记不清了，查一下信光的书吧，上面肯定有。

FFT
快速傅立叶变换是数值计算中的一种著名算法。数学上传统的傅立叶变换在数值计算中计算量非常大，因此后来某个高人发明了快速算法，通过对计算次序进行巧妙调整，大大提高了计算效率。具体的算法很多书上都有。