多對數函數

Multi tool use
Multi tool use




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]. 











LDZN i84duy,83MFCGs FcO9yQ,FsC7t00GNgBQ 4Cd2Tjq6bk3cKZxUymxVJjhKh4sJQIOy,c0bK,F p LE7HquL,UQPl
JzV9aczYnR21B Ib1v,y H6AORwxC3KXuZ5fdKQuKxnp55 6L4Wx3,OXdcAU,k 5m8i0REE Tb65X6LR2Mz2Oyt0v1TpAKw

Popular posts from this blog

GameSpot

日野市

Tu-95轟炸機