leiyuanze

摘要： 简陋的拉格朗日插值法学习过程 题目 已知 $n$ 个点，确定了一个 $n-1$ 次多项式 $f$，求 $f(x)$ 拉格朗日插值法 $$ f(x)=\sum_{i=1}^ny_i\prod_{j \ne i}\frac{x-x_j}{x_i-x_j} $$ 即可 $O(n^2)$ 计算 模板 直接套 阅读全文