面包络合物

摘要： 问题：给出$n$个点$P_(x_i,y_i)$，将过这$n$个点的最多$n-1$次的多项式记为$f(x)$，求$f(k)$的值。 普通做法：$O(n2 + n3 + n)$列方程 + 高斯消元求解 + 秦玖韶算法求值 时间复杂度爆炸，还不好写 接下来说说拉格朗日插值 拉格朗日插值 数学上来说，拉格朗 阅读全文