作者zheng2010 (自我催眠)
看板Prob_Solve
标题[问题] 关於时间复杂度log(n)跟log2(n)
时间Tue Nov 8 21:26:35 2011
小弟刚刚在研究时间复杂度
发现比如像是二元搜寻法或者是max heap的insert跟delete
有的书上会写log n
有些会写 log(以2为底)n
请问这两种写法都对吗?
还是有什麽不一样的地方
谢谢!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.33.236.246
1F：推 i78524:一般来说电脑方面的书籍会把 "log(以2为底)n"简写成 "log n 11/08 21:33
2F：→ i78524:因为电脑是2进位制在运行的 11/08 21:33
3F：推 mqazz1:log的底数 应该不会影响复杂度吧 11/08 21:34
4F：推 ledia:以二为底的简写是 lgN 吧? 换底一下差个常数倍而已 11/08 22:00