多项式时间

线性插值线性插值(Linear Interpolation)是一种简单的插值方法，它假设两个点之间的函数关系是线性的，线性插值的公式为：f(x) = f(x0) + (f(x1) f(x0)) * (x x0) / (x1 x0)f(x) 是函数在 x 处的值，f(x0) 和 f(x1) 分别是函数在 x0 和 x1 处的值，x 是需……