From 6e945401a5ca654b9b223524937740c78754aff6 Mon Sep 17 00:00:00 2001 From: TrisolarisHD Date: Sun, 14 Apr 2019 21:31:25 +0800 Subject: [PATCH] update poly/multipoint-eval-interpolation.md --- docs/math/poly/multipoint-eval-interpolation.md | 8 -------- 1 file changed, 8 deletions(-) diff --git a/docs/math/poly/multipoint-eval-interpolation.md b/docs/math/poly/multipoint-eval-interpolation.md index 007fde3f..aa7089ab 100644 --- a/docs/math/poly/multipoint-eval-interpolation.md +++ b/docs/math/poly/multipoint-eval-interpolation.md @@ -35,10 +35,6 @@ $$f_{0}\left(x\right)\equiv f\left(x\right)\pmod{g_{0}\left(x\right)}$$ $$T\left(n\right)=2T\left(\frac{n}{2}\right)+O\left(n\log{n}\right)=O\left(n\log^{2}{n}\right) $$ -### Code - -~~啥?你问我要代码?不存在的,调了一万年现在还是 WA~~ - ## 多项式的快速插值 ### Description @@ -89,7 +85,3 @@ $$X'_{1}=\left\{\left(x,\frac{y-f_{0}\left(x\right)}{g_{0}\left(x\right)}\right) 由于每次都需要多点求值求出新的待插值点集合 $X'_{1}$,时间复杂度为: $$T\left(n\right)=2T\left(\frac{n}{2}\right)+O\left(n\log^{2}{n}\right)=O\left(n\log^{3}{n}\right) $$ - -### Code - -~~啥?你问我要代码?我多点求值都没过你问我要插值代码?~~ -- 2.11.0