摘要： $\large{对于一个关于x的n次多项式f(x)，若知道其中的n+1个点，拉格朗日插值可以在\text{O}(\text{n}^2)的时间复杂度内求出f(k)。}$ $\\$ $\large{式子是这样的：\\ f\left( k\right) =\sum \limits^{n}_{i=0}y_{ 阅读全文