使用拉格朗日插值、牛顿插值及分段线性插值得用于计算近似

一、题目：

自定义一组数据点，运用拉格朗日插值方法、牛顿插值方式以及分段线性插值手段，对目标函数进行近似求解。

二、思路：

（1）数据点集合

（2）拉格朗日插值法

依据拉格朗日插值公式，采用嵌套循环的方式构建算法。该方法在实现过程中较为简便，然而当插值点数量增加时，所构造的多项式阶数也随之上升，此时可能与真实值之间出现较大的偏离。此外，在计算过程中若需增减插值点，操作过程相对复杂。算法的时间复杂度为O(n²)。

（3）牛顿插值法

牛顿插值法本质上是拉格朗日插值法的一种变体形式。其核心步骤是首先通过循环计算出插值表达式中各项对应的差商，随后再次利用循环添加相应的系数。这种方法适用于数据具有动态变化特性的场景，并能够有效复用之前计算得到的结果。算法的时间复杂度为O(n⁴)。

（4）分段线性插值法

首先对已知的数据点按照从小到大的顺序进行排列，并根据排序后的结果划分为若干个区间。接下来判断待求解的点位于哪一个区间内，再运用线性插值方法，将该区间的两个端点所对应的数据代入进行运算。误差的大小主要受到采样点分布密度的影响，采样点越密集，则计算结果的精度越高。算法的时间