1. 公式推导:基于差商定义,牛顿插值多项式通过递推构建差商表并逐项叠加,每项系数对应k阶差商,乘积项由前k个基点构成2. 算法验证: - 步骤2通过双层循环正确生成差商表 - 步骤3严格遵循多项式展开形式 - 时间复杂度O(n²)符合计算复杂度要求3. 应用要点:满足插值条件N_n(x_i)=f(x_i),当新增节点时可通过添加高阶项保持原有...