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

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

---

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