[其它]有關時間複雜度O

看板Math作者 (nigue)時間5年前 (2019/04/23 15:23), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 5年前最新討論串1/1
請教各位高手 我在分析某個問題的窮舉得到結果如下 T(n)=n!/2^n 不曉得這個大O要怎麼表示 我可以知道對此T(n)取limit取n趨近無限大時會是發散的，但不知道這個資訊跟這題有沒有關聯性 如果這個問的很沒sense或有不清楚的地方 再請各位高手多多指教 謝謝 ----- Sent from JPTT on my Sony F5122. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.128.49 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1556004215.A.6A4.html
→
04/23 15:54, 5年前 , 1F
stirling formula
04/23 15:54, 1F
推
04/23 22:47, 5年前 , 2F
從這個可以導出 log(n!) = O(nlogn)
04/23 22:47, 2F
→
04/23 22:47, 5年前 , 3F
所以可以看到 2^n 會被 n! 吃掉
04/23 22:47, 3F
‣ 更多 nigue 的文章
文章代碼(AID): #1SlhrtQa (Math)