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

看板Grad-ProbAsk作者 (光芒今年拿冠軍)時間8年前 (2017/09/09 12:25), 編輯推噓1(1推 0噓 9→)
留言10則, 4人參與, 最新討論串1/2 (看更多)
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
推
09/09 12:28, , 1F
是
09/09 12:28, 1F
→
09/09 12:41, , 2F
09/09 12:41, 2F
→
09/09 12:41, , 3F
09/09 12:41, 3F
→
09/09 12:41, , 4F
可是在這題卻預設以十為底
09/09 12:41, 4F
→
09/09 12:41, , 5F
所以log (base10) lg(base 2)這樣嗎？
09/09 12:41, 5F
→
09/09 12:41, , 6F
我google之後也是眾說紛紜...
09/09 12:41, 6F
→
09/09 13:23, , 7F
lg是以2為底，log是以10為底，因為計算機是2進位所
09/09 13:23, 7F
→
09/09 13:23, , 8F
以通常會用lg居多
09/09 13:23, 8F
→
09/09 13:27, , 9F
log 沒特別說就是以10為底 lg是以2為底
09/09 13:27, 9F
→
09/09 13:47, , 10F
了解～感謝你們！
09/09 13:47, 10F
‣ 更多 TampaBayRays 的文章
文章代碼(AID): #1PisrM7r (Grad-ProbAsk)
‣ 更多 TampaBayRays 的文章
文章代碼(AID): #1PisrM7r (Grad-ProbAsk)