引言
DFT：离散傅立叶变换，求一个多项式在n个特殊点的值；
FFT：DFT的改进的快速实现
常见应用：两个多项式相乘（和两个n位整数相乘）；时频变换；求解偏微分方程；
FFT中运用了分治的思想
问题描述
给定一个多项式 A ( x ) = a 0 + a 1 x + . . . + a n − 1 x n − 1 A(x) = a_0+a_1x+...+a_{n-1}x^{n-1} A(x)=a0+a1x+...+an−1xn−1,求其在给定的点: 1 , ω , ω 2 , . . . , ω n − 1 1,\omega,\omega^2,...,\omega^{n-1} 1,ω,ω2,...,ωn−1的值
最低0.47元/天 解锁文章
扫一扫
634
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
