technique:multivariate_interpolation
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
technique:multivariate_interpolation [2021/06/27 23:33] toxel |
technique:multivariate_interpolation [2021/06/27 23:33] (当前版本) toxel |
||
|---|---|---|---|
| 行 11: | 行 11: | ||
| </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.1624808003.txt.gz · 最后更改: 2021/06/27 23:33 由 toxel
