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

>>阅读原文<<