多對數函式(polylogarithmicfunction)是指n的對數的多項式
a_k\log^k(n)+\cdots+a_1\log(n)+a_0.\,
在計算機科學中,多對數函式在一些算法空間複雜度的數量級中用到(多對數級)。
所有多對數函式都符合以下的形式
P_\ell(x)=o(x^\varepsilon)\,
對於每個大於0的指數ε,也就是說,多對數函式成長的比每任何正指數的指數函式都要慢。
相關詞條
-
孔多塞
孔多塞(Condorcet,Marie-Jean-Antoine-Nicolas-Caritat,Marquis de,1743.9.17-1794.3...
成就 政治主張 數學成就 -
高中數學
,若要詳細證明它,還須將那定義抓。 指數與對數函式,兩者互為反函式...項和。兩個有限求極限,四則運算順序換。 數列問題多變幻,方程化歸整體...,先選後排是常理。特殊元素和位置,首先注意多考慮。 不重不漏多思考...
簡介 公式口訣 必修1 必修2 必修3 -
ln[自然對數]
逆函式的指數函式和自然對數.e在科學技術中用得非常多,一般不使用以10為底數...其有多“自然”。以前人們做乘法就用乘法,很麻煩,發明了對數這個工具後...2.718281828459…,它是一個超越數。函式類型對數函式 ln[自然對數] ln...
歷史 概念 函式類型 e與π的哲學意義 複數的對數 -
對數
狀況的主要原因是當時還沒有明確的指數概念,就連指數符號也是在20多年後...(-5)=(2k+1)πi+ln5。 方程式基本公式 證明過程對數函式對數定義函式 叫做對數函式(logarithmic function...
歷史 符號 定義 方程式 對數函式 -
微積分拾階(1)
是因變數由自變數唯一確定。儘管我們可以考慮一對多的多值函式,比方說...
函式簡介 函式的分類 函式的運算 答疑解難 -
離散數學學習指導與習題解答(第3版)
563.3.2排列573.4數學函式、指數函式與對數函式573.4.1...函式與模運算583.4.4指數函式583.4.5對數函式593.4.6指數函式與對數函式之間的關係603.5序列與集合的索引類603.5.1序列...
圖書信息 圖書簡介 圖書前言 圖書目錄 -
數學基礎模組
、指數函式和對數函式及三角函式。本書緊扣大綱,內容詳盡,多引用典型例證,深入淺出...本章複習題課外閱讀第4章 指數函式和對數函式4.1 指數冪4.2 冪函式4.3 指數函式4.4 對數函式4.5 對數函式的圖像和性質4.6...
內容簡介 圖書目錄 -
log[logarithms]
狀況的主要原因是當時還沒有明確的指數概念,就連指數符號也是在20多年後...+1)πi+ln 5。 對數函式定義 log[logarithms] log[logarithms] 函式叫做對數函式(logarithmic...
對數的歷史 對數符號 對數的定義 對數函式 複變函數 -
C語言程式設計:現代方法:第2版
基本信息原書名: C Programming: A Modern Approach, 2nd Edition原出版社: W. W...
基本信息 內容簡介 作者 目錄