多對數函數
n{displaystyle n}的多對數函數（polylogarithmic function）是指n{displaystyle n}的對數的多項式
- aklogk(n)+⋯+a1log(n)+a0{displaystyle a_{k}log ^{k}(n)+cdots +a_{1}log(n)+a_{0}}
在計算機科學中，多對數函數在一些演算法空間複雜度的數量級中用到（多對數級）。
所有多對數函數都符合以下的形式
- Pℓ(x)=o(xε){displaystyle P_{ell }(x)=o(x^{varepsilon })}
對於每個大於0的指數ε{displaystyle varepsilon }，也就是說，多對數函數成長的比每任何正指數的多項式函數都要慢。
參考資料
E. Black, Paul. polylogarithmic. Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology. 2004-12-17 [2010-01-10].
 | 这是一篇数学分析相关小作品。你可以通过编辑或修订扩充其内容。 |
多對數函數是一個與電腦科學相關的小作品。你可以通过編輯或修訂擴充其內容。
