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