作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1612422618.A.6C4.html
推 wwndbk: n!比較大 02/04 15:13
→ wwndbk: 想法是把n!切一半 (1*n) (2*n-1) (3*n-2)...跟n比 02/04 15:14
推 antagonism: 兩邊取log 02/04 17:56
→ antagonism: nlogn vs. 0.5nlogn 02/04 17:56
推 a84172543: 用斯特靈 近似 02/05 02:13