作者dunkjames (Firefighter)
看板Grad-ProbAsk
標題[理工] [資結] Growth rate
時間Wed Jan 18 00:19:25 2012
請問 n^3 跟 2^(logn)^3 誰比較大?
x兔的筆記上寫說 n^3比較小 why?
還有
log*n=logn*n*n...*n 還是 loglogloglog...n 呀?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 42.72.135.68
推 pikachu123:你一起取log就知道了 log*n=logloglog...n 01/18 00:44
→ pikachu123:法2:用極限 用羅必達 n^3會先被微掉 01/18 00:45
→ dunkjames:了解了 3q 01/19 00:26