多對數函數

多對數函數polylogarithmic function)是指對數多項式

計算機科學中,多對數函數在一些演算法時間空間複雜度數量級中用到(多對數級)。

所有多對數函數都符合以下的形式

對於每個大於0的指數,也就是說,多對數函數成長的比每任何正指數的多項式函數都要慢,有时会被当作小量在符号中忽略。。

參考資料编辑

  • 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).