FFT——快速傅里叶变换

拖了这么久，终于要写这篇博客了（主要记录一些式子和算法的思想 还有鬼畜照片 ）html 多项式的各类表示法 系数表示法以及点值表示法： 对于一个 N − 1 N-1 N−1次多项式： f ( x ) = ∑ i = 0 N − 1 a i x i f(x)=\sum_{i=0}^{N-1}a_ix^i f(x)=∑i=0N−1​ai​xic++ 由 a 0 , a 1 , a 2 . . . a

>>阅读原文<<