作者juan19283746 (小阮)
看板Grad-ProbAsk
標題[理工] [資結] 時間複雜度
時間Mon Nov 8 14:03:53 2010
兩題有關階層的大小比較
n^0.0001n < n!
和
(logn)! > n2^n
和
(logn)! > n^2
上面是答案給的
但我算的都是相反的
想請問階層的題目該怎麼解(我是取log)
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.40.98.207
※ 編輯: juan19283746 來自: 114.40.98.207 (11/08 14:18)
※ 編輯: juan19283746 來自: 114.40.98.207 (11/08 14:19)
→ suker:n有限制啥 要不然n=1 都是1=1 11/08 15:40
→ suker:第二行1>2 n應該有限制吧 11/08 15:41
推 christianSK:考慮n逼近無限的case 11/08 16:07
→ juan19283746:恩 n逼近無限大 11/08 17:01
→ juan19283746:是問時間複雜度~ 所以就是bigO的情況下吧 11/08 17:01