2017年7月14日
【知识】如何用快速傅里叶变换实现DFT
摘要： 【目标】   如何以 $O(N \log N)$ 的效率将系数多项式转换为点值多项式。 【前置技能】   众所周知，$x^n=1$的根有n个，而且它们分别是$e^{\frac{2πi}{n}}$，即在复平面内的坐标为$(cos(2πi),sin(2πi))$。 阅读全文
posted @ 2017-07-14 10:20 了491 阅读(370) 评论(0) 推荐(0)