看板 Grad-ProbAsk 關於我們 聯絡資訊
如標題,想請問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