我有一个数据集其中（不均匀间隔），此外。因此很自然地假设是未知单调递增函数的样本。$\{x_i, y_i\}_{i=0}^{n-1}$$x_0 < x_1 < \cdots x_{n-1}$$y_0 < y_1 < \cdots y_{n-1}$$y_i$

我想对这些数据进行插值，但插值单调递增非常重要。显然线性插值满足了我的要求，但是有没有更平滑的东西，具有恒定时间或评估？$O(\log(n))$