[問題] 關於時間複雜度log(n)跟log2(n)

看板Prob_Solve作者zheng2010 (自我催眠)時間14年前 (2011/11/08 21:26)推噓3(3推 0噓 1→)

留言4則, 3人參與討論串1/1

小弟剛剛在研究時間複雜度發現比如像是二元搜尋法或者是max heap的insert跟delete 有的書上會寫log n 有些會寫 log(以2為底)n 請問這兩種寫法都對嗎? 還是有什麼不一樣的地方謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.33.236.246

推

i78524

11/08 21:33, , 1^F

11/08 21:33, 1^F

→

i78524

11/08 21:33, , 2^F

11/08 21:33, 2^F

推

mqazz1

11/08 21:34, , 3^F

11/08 21:34, 3^F