多對數函數
外观
(重定向自幂对数)
的多對數函數(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).
这是一篇数学分析相关小作品。您可以通过编辑或修订扩充其内容。 |
这是一篇電腦科學小作品。您可以通过编辑或修订扩充其内容。 |