【總結】多項式相關的各類算法

文章目錄 基本概念 符號約定&說明 求導&積分 點值表示&拉格朗日插值 卷積(Karatsuba算法&FTT&NTT) 牛頓迭代 基本運算&初等函數 求逆 開根 ln exp 快速冪 三角函數 除法&取模 形式冪級數&拉格朗日反演 時間複雜度總結 求值&插值 多點求值 快速插值(牛頓插值&拉格朗日優化) 參考資料 基本概念 定義形如這樣的函數爲多項式：html f ( x ) = ∑ i = 0

>>阅读原文<<