作者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