【学习笔记】多项式相关算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/suncongbo/article/details/84485568

最近学了一下多项式相关算法，简单记录一下
记号说明: $O(Af(n))$表示时间复杂度 $O(f(n))$, FFT的常数为 $A$.
例如，进行了 $6$次大小为 $2n$的DFT/IDFT, 则复杂度为 $O(12n\log n)$

1. 多项式乘法
   两个 $n$次多项式相乘， $O(6n\log n)$
2. 多项式求逆
   $n$次多项式求逆， $O(12n\log n)$
   https://blog.csdn.net/suncongbo/article/details/84485718
3. 多项式对数函数
   $n$次多项式对数函数， $O(18n\log n)$
   https://blog.csdn.net/suncongbo/article/details/84487306
4. 多项式指数函数
   $n$次多项式指数函数， $O(48n\log n)$
   https://blog.csdn.net/suncongbo/article/details/84559818