作者Austin9 (奧斯丁)
看板Grad-ProbAsk
標題[理工] [資結]複雜度
時間Fri Nov 12 22:43:58 2010
0.0000001(logn)^2 > 0.001n^0.0001
答案如上,但個人想法覺得是 "<",0.001n^0.0001不是算多項式嗎?那不是比(log)^2
還大?還是想法上有錯呢?煩請指點一下,謝謝。
--------------
不好意思沒注意到
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.201.141
推 christianSK:log什麼阿? 11/12 23:00
推 celiao:0.0000001(log)^2 <==是有漏打了什麼變數?還是它真的是個 11/13 01:14
→ celiao:常數@@a 11/13 01:14
推 christianSK:常數也要給個log的值吧 11/13 04:44
※ 編輯: Austin9 來自: 61.64.174.100 (11/18 21:41)