[理工] 演算法_時間複雜度

[TampaBayRays (光芒今年拿冠軍)]

https://i.imgur.com/5INu0WT.jpg

請問第十題圈起來那裡為什麼會對？

如果以十為底不就要反過來了嗎？

還是log在題目沒有說的情況下都是以2為底？

感謝！
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.165.200
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1504931158.A.1F5.html
推 TWkobe: 是
→ TampaBayRays: https://i.imgur.com/KqMyIf2.jpg
→ TampaBayRays: https://i.imgur.com/uvQ6HNj.jpg
→ TampaBayRays: 可是在這題卻預設以十為底
→ TampaBayRays: 所以log (base10) lg(base 2)這樣嗎？
→ TampaBayRays: 我google之後也是眾說紛紜...
→ clonsey1314: lg是以2為底，log是以10為底，因為計算機是2進位所
→ clonsey1314: 以通常會用lg居多
→ j1152776: log 沒特別說就是以10為底  lg是以2為底
→ TampaBayRays: 了解～感謝你們！