對數(log)的換算公式

2021-09-28 15:52:32 字數 2310 閱讀 8011

對數公式的換算,對於演算法複雜度的推導非常重要。但是我總忘,這次特地總結一下常用的對數公式,以備後用。

名稱公式

和差log⁡α

mn

=log⁡α

m+lo

n\log_\alpha mn=\log_\alpha m+log_\alpha n

logα​m

n=logα​m

+log

α​n換底公式

log ⁡α

x=

log⁡βx

log⁡βα

\log_\alpha x=\frac

logα​x

=logβ​

αlogβ​

x​次方公式

log ⁡a

nxm=

mn

log⁡ax

\log_x^m=\frac\log_ax

logan​

xm=n

m​loga​x

互換mlog⁡a

n=

nlog⁡a

mm^=n^

mloga​

n=nloga​

m倒數log ⁡a

b=ln⁡

bln⁡a

=1

log⁡ba

\log_ab=\frac=\frac

loga​b

=lnaln

b​=logb​

a1​鏈式

log ⁡γ

βlog⁡β

α=ln⁡

βln⁡γ

ln⁡αln

⁡β=ln

⁡αln⁡

γ=

log⁡γα

\log_\gamma \beta\log_\beta\alpha=\frac\frac=\frac=\log_\gamma\alpha

logγ​β

logβ​α

=lnγln

β​lnβ

lnα​=

lnγlnα

​=logγ​α

還原αlog⁡α

x=x=

log⁡αα

x\alpha^=x=\log_\alpha \alpha^x

αlogα​

x=x=

logα​α

x注:公式總結自維基百科:

基底是e

ee還是2的問題

在一些計算機相關的領域,書寫log

⁡\log

log函式時經常會省略基底(base),例如時間複雜度o

(log⁡n

)o(\log n)

o(logn

),或者在機器學習領域用來做多分類的交叉熵損失函式:lce

(x,y

)=−∑

c=1m

yo,c

log⁡(p

o,c)

l_(x,y)=-\sum^m_y_\log(p_)

lce​(x

,y)=

−∑c=

1m​y

o,c​

log(po

,c​)

,這個時候我們會想知道這些log

⁡\log

log函式的基底到底是數學常數e

ee還是2?

一般情況下,演算法複雜度和資訊理論領域(例如交叉熵)的log

⁡\log

log計算都是以2為底,但也有少部分以e

ee為底的情況。其實我們對log

⁡\log

log的基底無需過分擔心,因為以e

ee為底得出的結果與以2為底得出的結果比值是個常數,使用換底公式即可求得:

log ⁡e

nlog⁡2

n=

log⁡kn

log⁡ke

/log⁡k

nlog⁡k

2=

log⁡k2

log⁡ke

=log⁡e

2.\frac=\frac/\frac=\frac=\log_e2.

log2​n

loge​n

​=logk​e

logk​n

​/logk​2

logk​n

​=logk​e

logk​2

​=loge​2

.因此,我們不應該過分關注log

⁡\log

log函式的基底是e

ee還是2的問題,它們計算結果的比值總是乙個常數,採用任何乙個基底都不會對要解決的問題本身產生影響。

單位換算公式

1位元組 byte 8位 bit 1kb kilobyte,千位元組 1024b 1mb megabyte,兆位元組 1024kb 1gb gigabyte,吉位元組,千兆 1024mb 1tb trillionbyte,萬億位元組,太位元組 1024gb 1pb petabyte,千萬億位元組,拍...

公尺的換算單位和公式 小學數學單位換算公式大全

在小學數學的學習中,單位換算貫穿始終。在小學階段,主要涉獵的單位換算包括長度 面積 體積 重量 人民幣以及時間方面的換算。由於換算值的不統一,導致很多小學生容易把這些換算值混淆,導致考試出錯丟分,有時還會在生活中鬧笑話。對此,下面小數老師將分享小學階段數學單位換算的所有公式,非常齊全,希望能幫助各位...

px與dp,sp的換算公式

ppi pixels per inch,每英吋上的畫素數,即 畫素密度 drawable ldpi drawable mdpi drawable hdpi 精度分別為低 中 android預設 高。對應的大小為 36x36 48x48 72x72。xxhdpi 144 144 xhdpi 96 96...