Illusoins

摘要： ## 拉格朗日插值法 ​ 给你$n + 1$个点$(x,y)$，希望你求出过这几个点的$n-1$次多项式。 ​ 朴素的想法是把该多项式每一项的系数作为未知数，然后把点代入多项式中求出很多个$n$元$1$次方程组。然后高斯消元，时间复杂度为$O(n^3)$ ​ 我们要介绍的拉格朗日插值法本质上来说是一 阅读全文