快速傅立叶变换(FFT)的一种推导

来源:互联网 发布:小米床垫怎么样 知乎 编辑:程序博客网 时间:2024/06/05 06:22

快速傅立叶变换(FFT)的一种推导


算法分析课程上做了一个题目,发现这就是快速傅立叶变换。
自己做了一遍,不得不说这个推导的多项式插值思想很巧妙。

这里写图片描述

0 0
原创粉丝点击