fbpx
维基百科

多對數函數

多對數函數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). 

多對數函數, displaystyle, polylogarithmic, function, 是指n, displaystyle, 的對數的多項式, displaystyle, cdots, 在計算機科學中, 在一些演算法時間和空間複雜度的數量級中用到, 多對數級, 所有都符合以下的形式, displaystyle, varepsilon, 對於每個大於0的指數ε, displaystyle, varepsilon, 也就是說, 成長的比每任何正指數的多項式函數都要慢, 有时会被当作小量在o, displayst. n displaystyle n 的多對數函數 polylogarithmic function 是指n displaystyle n 的對數的多項式 a k log k n a 1 log n a 0 displaystyle a k log k n cdots a 1 log n a 0 在計算機科學中 多對數函數在一些演算法時間和空間複雜度的數量級中用到 多對數級 所有多對數函數都符合以下的形式 P ℓ x o x e displaystyle P ell x o x varepsilon 對於每個大於0的指數e displaystyle varepsilon 也就是說 多對數函數成長的比每任何正指數的多項式函數都要慢 有时会被当作小量在O displaystyle tilde O 符号中忽略 參考資料 编辑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 这是一篇数学分析相关小作品 你可以通过编辑或修订扩充其内容 查论编 这是一篇電腦科學小作品 你可以通过编辑或修订扩充其内容 查论编 取自 https zh wikipedia org w index php title 多對數函數 amp oldid 65563592, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。