[理工] 資料結構比大小

看板Grad-ProbAsk作者時間11年前 (2013/03/21 10:05), 編輯推噓3(3推 0噓 4→)
留言7則, 6人參與, 最新討論串1/1
(a) n^(loglog n) (b) 4^(log n) => n^2 (b) 應該 大於 (a) 沒錯吧？ 但洪老師的題庫答案卻是相反，請高手指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.37.120.202
推
03/21 10:25, , 1F
是 a > b
03/21 10:25, 1F
→
03/21 10:41, , 2F
a>b 兩邊都取log就很清楚了
03/21 10:41, 2F
推
03/21 10:45, , 3F
原PO已經解完了呀@@ 指數的地方 loglogn > 2
03/21 10:45, 3F
→
03/21 11:28, , 4F
a>b沒錯啊
03/21 11:28, 4F
→
03/21 11:42, , 5F
喔
03/21 11:42, 5F
推
03/21 11:58, , 6F
底數一樣 看指數 loglogn > 2(常數)
03/21 11:58, 6F
→
03/21 17:39, , 7F
謝謝，一時腦殘
03/21 17:39, 7F
‣ 更多 suspect1 的文章
文章代碼(AID): #1HIch-Uc (Grad-ProbAsk)