作者nigue (nigue)
看板Math
標題有關時間複雜度O
時間Tue Apr 23 15:23:33 2019
請教各位高手
我在分析某個問題的窮舉得到結果如下
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
→ Desperato : stirling formula 04/23 15:54
推 LPH66 : 從這個可以導出 log(n!) = O(nlogn) 04/23 22:47
→ LPH66 : 所以可以看到 2^n 會被 n! 吃掉 04/23 22:47