[理工] [資結] 時間複雜度

看板Grad-ProbAsk作者 (小阮)時間15年前 (2010/11/08 14:03), 編輯推噓1(1推 0噓 4→)
留言5則, 3人參與, 最新討論串8/9 (看更多)
兩題有關階層的大小比較 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)
→
11/08 15:40, , 1F
n有限制啥 要不然n=1 都是1=1
11/08 15:40, 1F
→
11/08 15:41, , 2F
第二行1>2 n應該有限制吧
11/08 15:41, 2F
推
11/08 16:07, , 3F
考慮n逼近無限的case
11/08 16:07, 3F
→
11/08 17:01, , 4F
恩 n逼近無限大
11/08 17:01, 4F
→
11/08 17:01, , 5F
是問時間複雜度~ 所以就是bigO的情況下吧
11/08 17:01, 5F
‣ 更多 juan19283746 的文章
文章代碼(AID): #1CrvBBTx (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 8 之 9 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共9篇)
‣ 更多 juan19283746 的文章
文章代碼(AID): #1CrvBBTx (Grad-ProbAsk)