多對數函數

$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）.