2018年11月30日
线性插值
摘要： 感觉我正在日益沦为一个搬运工... 线性插值是指这样一个问题：给定整数$n,m$，以及一个$n$次多项式$f$在$0,1,2,\dots,n-1$处的点值，即$f(0),f(1),f(2),\dots,f(n-1)$，希望能在关于$n$的线性时间内求出$f(m)$。\(n\leq 10^6,m\le 阅读全文
posted @ 2018-11-30 13:08 Mr_Spade 阅读(1012) 评论(1) 推荐(3) 编辑