多对数函数

$n$ 的多对数函数（polylogarithmic function）是指 $n$ 的对数的多项式

a_{k}\log ^{k}(n)+\cdots +a_{1}\log(n)+a_{0}

在计算机科学中，多对数函数在一些算法时间和空间复杂度的数量级中用到（多对数级）。

所有多对数函数都符合以下的形式

P_{\ell }(x)=o(x^{\varepsilon })

对于每个大于0的指数 $\varepsilon$ ，也就是说，多对数函数成长的比每任何正指数的多项式函数都要慢，有时会被当作小量在 ${\tilde {O}}$ 符号中忽略。。

参考资料编辑

E. Black, Paul. polylogarithmic. Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology. 2004-12-17 [2010-01-10]. （原始内容存档于2011-04-12）.

这是一篇数学分析相关小作品。你可以通过编辑或修订扩充其内容。

这是一篇计算机科学小作品。你可以通过编辑或修订扩充其内容。