2025年9月21日
插值相关
摘要： 通常的，我们被给到一个函数在一些点上的值，我们可以用高斯消元在 \(O(n^3)\) 的时间复杂度内求出对应的多项式 当我们只被要求求出其中的的一个点时，我们可以使用插值这个工具在 \(O(n^2)\) 的时间复杂度之内求解。 一、拉格朗日插值 1. 算法原理 我们现在的目标是构造一个多项式，使得带 阅读全文
posted @ 2025-09-21 11:00 ricky_lin 阅读(11) 评论(0) 推荐(0)