多對數函數
外觀
的多對數函數(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).
這是一篇數學分析相關小作品。您可以透過編輯或修訂擴充其內容。 |
這是一篇電腦科學小作品。您可以透過編輯或修訂擴充其內容。 |