1. PTT
  2. Grad-ProbAsk

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

作者: TampaBayRays (光芒今年拿冠軍)   2017-09-09 12:25:48
https://i.imgur.com/5INu0WT.jpg
請問第十題圈起來那裡為什麼會對？
如果以十為底不就要反過來了嗎？
還是log在題目沒有說的情況下都是以2為底？
感謝！
作者: TWkobe (中華柯比)   2017-09-09 12:28:00
是
作者: TampaBayRays (光芒今年拿冠軍)   2017-09-09 12:41:00
https://i.imgur.com/KqMyIf2.jpghttps://i.imgur.com/uvQ6HNj.jpg可是在這題卻預設以十為底所以log (base10) lg(base 2)這樣嗎？我google之後也是眾說紛紜...
作者: clonsey1314 (Clonsey)   2017-09-09 13:23:00
lg是以2為底，log是以10為底，因為計算機是2進位所以通常會用lg居多
作者: j1152776   2017-09-09 13:27:00
log 沒特別說就是以10為底 lg是以2為底
作者: TampaBayRays (光芒今年拿冠軍)   2017-09-09 13:47:00
了解～感謝你們！
繼續閱讀
[理工] 線代 對角化 黃子嘉講義問題s1020824Re: [理工] [離散]-台大105-資工outofyouRe: [理工] 線代Honor1984[理工] 線代w831231[理工] 工數-odeeunice1110xp[理工] 計組99交大資聯 Datapath問題clonsey1314[理工] 演算法-Floyed-Warshall遞移包king8313[理工] 演算法-複雜度ikuJJ[理工] 線代 w831231Re: [理工] [線代]黃子嘉 2-14範例四Honor1984

Links booklink

Contact Us: admin [ a t ] ucptt.com