多对数函数

${\displaystyle n}$的多对数函数（polylogarithmic function）是指${\displaystyle n}$的对数的多项式

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

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

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

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

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