【拉格朗日插值法】拉格朗日插值法介绍

拉格朗日插值法就是构造一个多项式，使得恰好在每一个x处取到对应的y 首先，n+1个点(xi,yi)若xi不同，则可以确定唯一的最高幂次不超过n的多项式。而如果题目直接或是间接给出了n+1个点，让我们求由这些点构成的多项式在某一个位置的取值，那么应用拉格朗日插值可以在O(n2 )的时间内解决这一问题 ———————————————— 版权声明：本文为CSDN博主「子相詹」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/zixiangzhan/article/details/120843062