[問題] 關於時間複雜度log(n)跟log2(n)
看板Prob_Solve (計算數學 Problem Solving)作者zheng2010 (自我催眠)時間13年前 (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
推
11/08 21:33, , 1F
11/08 21:33, 1F
→
11/08 21:33, , 2F
11/08 21:33, 2F
推
11/08 21:34, , 3F
11/08 21:34, 3F
推
11/08 22:00, , 4F
11/08 22:00, 4F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
-1
12