[理工] [資結]複雜度

看板Grad-ProbAsk作者 (奧斯丁)時間15年前 (2010/11/12 22:44), 編輯推噓3(301)
留言4則, 2人參與, 最新討論串1/1
0.0000001(logn)^2 > 0.001n^0.0001 答案如上,但個人想法覺得是 "<",0.001n^0.0001不是算多項式嗎?那不是比(log)^2 還大?還是想法上有錯呢?煩請指點一下,謝謝。 -------------- 不好意思沒注意到 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.62.201.141

11/12 23:00, , 1F
log什麼阿?
11/12 23:00, 1F

11/13 01:14, , 2F
0.0000001(log)^2 <==是有漏打了什麼變數?還是它真的是個
11/13 01:14, 2F

11/13 01:14, , 3F
常數@@a
11/13 01:14, 3F

11/13 04:44, , 4F
常數也要給個log的值吧
11/13 04:44, 4F
※ 編輯: Austin9 來自: 61.64.174.100 (11/18 21:41)
文章代碼(AID): #1CtLAmxv (Grad-ProbAsk)