拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。

许多实际问题中都用函数来表示某种内在联系或规律而鈈少函数都只能通过实验和观测来了解。在若干个不同的地方得到相应的观测值,拉格朗日插值法可以找到一个简单函数,其恰好在各个现测嘚点取到观测到的值,这个函数可以是代数多项式,三角多项式等

本文基于Python实现一个简单的拉格朗日插值。

逐个元素判断是否需要插值