數學logn是什麼意思

1. 數學中log(n)是什麼意思

通常沒有底數時，底數默認為10，也可以寫作「lg」

2. log和ln存在怎樣的關系，

ln和log的關系

時間: 2020-07-15 18:27:38
ln和log的關系是它們可以相互轉換，都是表示對數的數學符號。ln是自然對數,是以e為底的對數。log是常用並且以10為底的對數，也是一般的對數,能以任何大於0且不等於1的數為底。log和ln的轉換公式：logN=lnN/ln10、lnN=logN/loge。

ln和log的關系

ln是自然對數，自然對數是以常數e為底數的對數，常被記作lnN(N>0)。在生物學與物理學等自然科學中有著重要的意義，一般表示方法為lnx。當x趨於無限時，lim(1+1/x)^x=e。e是一個無限不循環小數，其值約等於2.718281828…，它是一個超越數. 。log的縮寫是logarithms，一般默認以10為底數，若a=b(a>0且a≠1) 則n=logab 若a^n=b(a>0且a≠1)則n=log(a^b)。

ln和log的關系

log和ln都是表示對數的數學符號，它們相互之間可以轉換，log的基本公式有：

1、a=b a^{log(a^b)}=b

2、loga(MN)=logaM+logaN log{a^(MN)}=log(a^M)+log(a^N)

3、loga(M÷N)=logaM-logaN log{a^(M/N)}=log(a^M)-log(a^N)

4、loga(M)=nlogaM log{a^(M^n)}=nlog(a^M)

5、log(a)(M)=1/nlogaM log{(a^n)^M}=1/nlog(a^M)

ln的基本公式：ln(MN)=lnM +lnN、ln(M/N)=lnM-lnN、ln(M^n)=nlnM ln1=0 lne=1。In和log是可以互相轉換的，公式為：logN=lnN/ln10、lnN=logN/loge。

3. 高中數學里 log是什麼意思

log在高中數學里表示對數。

一般地，函數y=logax（a>0，且a≠1）叫做對數函數，也就是說以冪（真數）為自變數，指數為因變數，底數為常量的函數，叫對數函數。

通常我們將以10為底的對數叫常用對數（common logarithm），並把log10N記為lgN。另外，在科學計數中常使用以無理數e=2.71828···為底數的對數，以e為底的對數稱為自然對數（natural logarithm），並且把logeN記為In N。

2、恆等式及證明

a^log(a)(N)=N (a>0 ，a≠1）

對數公式運算的理解與推導by尋韻天下(8張)

推導：log(a) (a^N)=N恆等式證明

在a>0且a≠1，N>0時

設：當log(a)(N)=t，滿足(t∈R)

則有a^t=N；

a^(log(a)(N))=a^t=N。

4. 嚴蔚敏老師的《數據結構》里，關於時間復雜度的寫法，譬如logn，這個對數函數的底數是多少啊

演算法中log級別的時間復雜度都是由於使用了分治思想,這個底數直接由分治的復雜度決定。如果採用二分法,那麼就會以2為底數,三分法就會以3為底數,其他亦然。不過無論底數是什麼,log級別的漸進意義是一樣的。也就是說該演算法的時間復雜度的增長與處理數據多少的增長的關系是一樣的。

(4)數學logn是什麼意思擴展閱讀：

時間復雜度的計算方法

（1）一般情況下，演算法中基本操作重復執行的次數是問題規模n的某個函數，用T(n)表示，若有某個輔助函數f(n)，使得T(n)/f(n)的極限值（當n趨近於無窮大時）為不等於零的常數，則稱f(n)是T(n)的同數量級函數。

記作T(n)=O(f(n))，稱O(f(n))
為演算法的漸進時間復雜度，簡稱時間復雜度。

（2）在計算時間復雜度的時候，先找出演算法的基本操作，然後根據相應的各語句確定它的執行次數，再找出 T(n) 的同數量級。

（3）在pascal中比較容易理解，容易計算的方法是：看看有幾重for循環，只有一重則時間復雜度為O(n)，二重則為O(n^2)，依此類推，如果有二分則為O(logn)，二分例如快速冪、二分查找，如果一個for循環套一個二分，那麼時間復雜度則為O(nlogn)。

5. 如何理解「對數」

對數是蘇格蘭數學家納皮爾在做天文研究是發現的一種乘法開方的逆演算法，這一重大的發明，讓許多數學研究家欣喜若狂，因為它解決了算術上的一個大難題。對數的形式有log和ln，形式的下標是乘數，上標是最終得數，等值的數是次方數，在我們現在看來這只不過是很簡單的數學計算，而它的出現卻能夠給當時的各界行業的人帶來震撼和喜悅，可見它的意義重大。其實對數的本質和基本的算術乘法和開方有直接關系，這是算數的三種表現形式，因此理解對數的含義，也需要從這三個形式的關系分析入手。

1、對數簡便了連乘的手寫工序。最開始寫算術乘法我們都是一個一個的乘，比如5*5*5，簡短的幾個不麻煩書寫，也不會出現寫漏和多寫的情況，但乘得越來越多就會出現這些問題，因此將一串很長的算術整合成一個式子可以縮減書寫量和提高正確率，運用次方就可以寫成5^3,它的等值是125，寫成對數形式就成了log5 125=3。

6. 數學LOGaN的定義

這是對數的表達形式，對數和指數函數互為反函數。了解反函數的概念嗎？指數函數是y=a^x，a是底數，x是次數。而logaN的值就是上面這個指數函數的次數，也就是x。N相當於指數函數里的y。
LOGaN表示以a為底數，a的多少次冪的值為N，要就這個次數。
比如指數函數y=2^5，2是底數，5是次數，這個y值可以算出y=2^5=32，要你求LOGaN的值，這里a=2,N=32，帶進去log的函數值就是5。應該清楚了吧。希望採納

7. 數據結構書中的logN 都是默認以2為底的么也即logN表示2叉樹層數

你的數據結構書的前面可能有自定義，以後只要出現logN就認為是以2為底的，在其他書中不適合

8. logN是什麼意思

log[英][lɒg][美][lɔ:g]
n.記錄; 日誌; 原木;
v.伐木; 把…載入正式記錄; 行駛;
第三人稱單數：logs過去分詞：logged復數：logs現在進行時：logging過去式：logged

如果您有什麼疑問和不解之處，歡迎追問我！！！

如果您認可我的答案，請採納。

您的採納，是我答題的動力，O(∩_∩)O謝謝

9. 最近在研究演算法，書上一直說時間是O（logn），但是沒有明確說logn的底是什麼，這樣理解是否准確

從理論上，無論低是什麼都無關緊要，因為不同底的logn之間只存在常數倍的關系，這與n無關，不會影響復雜度的大小。