【总结】多项式相关的各类算法

文章目录 基本概念 符号约定&说明 求导&积分 点值表示&拉格朗日插值 卷积(Karatsuba算法&FTT&NTT) 牛顿迭代 基本运算&初等函数 求逆 开根 ln exp 快速幂 三角函数 除法&取模 形式幂级数&拉格朗日反演 时间复杂度总结 求值&插值 多点求值 快速插值(牛顿插值&拉格朗日优化) 参考资料 基本概念 定义形如这样的函数为多项式:html f ( x ) = ∑ i = 0
相关文章
相关标签/搜索