FFT(快速傅里叶变化)学习

快速傅里叶变化

忽然发现自己FFT的博客都已经鸽了一年了，恰好又讲FFT就补了一篇。

关于多项式

多项式是什么垃圾玩意就不用我多说了吧
在平常解决各类数学问题中，我们都很容易发现多项式乘法的影子。
我们现在有两个多项式， f ( x ) = ∑ i = 0 n a i x i , g ( x )

posted @ 2021-02-02 11:41  StaroForgin  阅读(12)  评论(0)    收藏  举报  来源