摘要: 拉格朗日插值 就像三个点可以确定一个二次函数,呢么 \(n+1\) 个点可以确定一个 \(n\) 项式。 问题:给定 \(n+1\) 个点以及对应的函数值,求 \(f_{k}\)。 高斯消元的复杂度 \(n^3\),拉格朗日插值可以 \(n^2\) 解决这个问题 表达式:\(f(x)=\sum\li 阅读全文
posted @ 2023-10-19 06:44 _bloss 阅读(30) 评论(0) 推荐(2)