2025年5月23日
学文化课学累了所以学个拉格朗日插值法来摸鱼
摘要： 要求 给定 \(n\) 个不同的点，确定一条可以表示经过这 \(n\) 个点的线的 \(n - 1\) 次表达式。 分析 初中生都能想到，可以用待定系数法列出方程组，并转化为矩阵乘法的形式来求解。但是这种思路比较低效，使用高斯消元求出多项式的系数的时间复杂度是 \(O(n^3)\)。 而拉格朗日插值 阅读全文
posted @ 2025-05-23 23:06 QianXiquq 阅读(61) 评论(0) 推荐(0)