[理工] n! 與 n^0.5n成長率問題

看板Grad-ProbAsk作者 (Hsuan)時間4年前 (2021/02/04 15:10), 編輯推噓3(3推 0噓 2→)
留言5則, 3人參與, 4年前最新討論串1/1
如標題，想請問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
推
02/04 15:13, 4年前 , 1F
n!比較大
02/04 15:13, 1F
→
02/04 15:14, 4年前 , 2F
想法是把n!切一半 (1*n) (2*n-1) (3*n-2)...跟n比
02/04 15:14, 2F
推
02/04 17:56, 4年前 , 3F
兩邊取log
02/04 17:56, 3F
→
02/04 17:56, 4年前 , 4F
nlogn vs. 0.5nlogn
02/04 17:56, 4F
推
02/05 02:13, 4年前 , 5F
用斯特靈 近似
02/05 02:13, 5F
‣ 更多 angel00540 的文章
文章代碼(AID): #1W6vtQR4 (Grad-ProbAsk)