推 i78524:一般來說電腦方面的書籍會把 "log(以2為底)n"簡寫成 "log n 11/08 21:33
→ i78524:因為電腦是2進位制在運行的 11/08 21:33
推 mqazz1:log的底數 應該不會影響複雜度吧 11/08 21:34
推 ledia:以二為底的簡寫是 lgN 吧? 換底一下差個常數倍而已 11/08 22:00
小弟剛剛在研究時間複雜度
發現比如像是二元搜尋法或者是max heap的insert跟delete
有的書上會寫log n
有些會寫 log(以2為底)n
請問這兩種寫法都對嗎?
還是有什麼不一樣的地方
謝謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.236.246