多對數函式

多對數函式(polylogarithmicfunction)是指n的對數的多項式
a_k\log^k(n)+\cdots+a_1\log(n)+a_0.\,
在計算機科學中,多對數函式在一些算法空間複雜度的數量級中用到(多對數級)。
所有多對數函式都符合以下的形式
P_\ell(x)=o(x^\varepsilon)\,
對於每個大於0的指數ε,也就是說,多對數函式成長的比每任何正指數的指數函式都要慢。

相關詞條

熱門詞條

聯絡我們