cc0000

摘要： 关于拉格朗日插值：我只会最简单的形式喵。 就是给 $n$ 个点值，就能在 $O(n^2)$ 的时间复杂度内求出当 $x=a$ 的时候的值。 其标准形式是：$\displaystyle \sum_{i=1}^n y_i \prod _{j\not =i}^n \frac{a-x_j}{x_i-x_j} 阅读全文