RicheyJang的博客

文章目录拉格朗日插值法导入1、线性插值2、抛物线插值一般化插值法优化重心拉格朗日法连续点值优化 拉格朗日插值法 导入 考虑这样一类问题，目前有一未知的函数y=f(x)，但给出了其上的n+1个点对：(x0,y0),(x1,y1),...(xn,yn)(x_0,y_0), (x_1,y_1),...(x_n,y_n)(x0​,y0​),(x1​,y1​),...(xn​,yn​)的具体值，求解：再给出个x，求它对应函数值y为多少？ 换一种说法，给出了n+1个点，要求出与这n+1个点拟合度最好的一条曲线 的函数方

过去做需要进行元素间两两比较才能得出结果，并且数组内为有序排列的题目时，一般是对于当前所选主元素，依次从此向后比较，依次选取主元素之后的元素进行两两比较，一直到数组尾。 这样做，时间复杂度（1+2+3+…+n），O(n^2)，并且无法根据之后元素的特性进行优化。 更改：以后进行这类比较时，仍从头到尾选取主元素，但是选取主元素之前的元素来进行依次比较，这样，在特定情况下，可以根据数组特性，保存并更新...