作者gorocky (哇沙咪)
看板Grad-ProbAsk
標題[理工] [資結]-有關時間複雜度的
時間Tue Feb 16 16:47:12 2010
為什麼
(1)
1.001^((log n)^2)
和n^2相比
n^2會比較大?
==========本人作法:==========
我分別取LOG發現
1.001^(log n)^2 => ((log n)^2)*(log 1.001)
n^2 => 2*(log n)
而很明顯的有((log n)^2)大於(log n)
可是解答卻n^2會比較大
(2)
還有(4/3)^n
和1000^(n-1000)相比?
還有(4/3)^n比較大
==========本人作法:==========
是看1000^n大於(4/3)^n
所以直接給1000^(n-1000)較大
可是解答卻給相反
可以糾正一下我哪裡有錯嗎?
多謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.132.203
推 qpalwosk:第一題 n用1000代, 1.001^9 vs 1000*1000 02/16 17:24
→ gorocky:好像帶值也是個好辦法 02/16 17:55
→ gorocky:還是多謝... 02/16 17:56
→ taitin:n^a=ω((logn)^b) a,bεR 02/16 20:38