technique:multivariate_interpolation
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
technique:multivariate_interpolation [2021/06/24 09:24] toxel 创建 |
technique:multivariate_interpolation [2021/06/27 23:33] (当前版本) toxel |
||
|---|---|---|---|
| 行 6: | 行 6: | ||
| <h1> | <h1> | ||
| </HTML> | </HTML> | ||
| - | 还在想啥，弄到足够多的项去解高消去啊 | + | 还在想啥，弄到足够多的项解高消去啊 |
| <HTML> | <HTML> | ||
| </h1> | </h1> | ||
| </HTML> | </HTML> | ||
| - | 什么，你说 $\mathcal{O}({n+m\choose n}^{3})$ 复杂度太高了？那么 Hecht M, Cheeseman B L, Hoffmann K B, et al. A quadratic-time algorithm for general multivariate polynomial interpolation[J]. arXiv preprint arXiv:1710.10846, 2017. 提出了一个 $\mathcal{O}({n+m\choose n})^{2}$ 的算法。不过既看不懂也不想写，告辞。 | + | |
| + | 什么？你说 $\mathcal{O}({n+m\choose n}^{3})$ 复杂度太高了？那么 Hecht M, Cheeseman B L, Hoffmann K B, et al. A quadratic-time algorithm for general multivariate polynomial interpolation[J]. arXiv preprint arXiv:1710.10846, 2017. 提出了一个 $\mathcal{O}({n+m\choose n}^{2})$ 的算法。不过既看不懂也不想写，告辞。 | ||
technique/multivariate_interpolation.1624497865.txt.gz · 最后更改: 2021/06/24 09:24 由 toxel
