作者angel00540 (Hsuan)
看板Grad-ProbAsk
標題[理工] n! 與 n^0.5n成長率問題
時間Thu Feb 4 15:10:16 2021
如標題,想請問n! 與 n^0.5n成長率誰比較大呢?
n!如果和n^n比的話應該是n^n比較大
但是n!與n^0.5n比就不太確定怎麼比
-----
Sent from JPTT on my HTC_2Q4D100.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.1.128 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1612422618.A.6C4.html
1F:推 wwndbk: n!比較大 02/04 15:13
2F:→ wwndbk: 想法是把n!切一半 (1*n) (2*n-1) (3*n-2)...跟n比 02/04 15:14
3F:推 antagonism: 兩邊取log 02/04 17:56
4F:→ antagonism: nlogn vs. 0.5nlogn 02/04 17:56
5F:推 a84172543: 用斯特靈 近似 02/05 02:13