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

作者: angel00540 (小殺白)   2021-02-04 15:10:16
如標題,想請問n! 與 n^0.5n成長率誰比較大呢?
n!如果和n^n比的話應該是n^n比較大
但是n!與n^0.5n比就不太確定怎麼比
作者: wwndbk (黑人問號)   2021-02-04 15:13:00
n!比較大想法是把n!切一半 (1*n) (2*n-1) (3*n-2)...跟n比
作者: antagonism   2021-02-04 17:56:00
兩邊取lognlogn vs. 0.5nlogn
作者: a84172543 (SayaCintaMu)   2021-02-05 02:13:00
用斯特靈 近似

Links booklink

Contact Us: admin [ a t ] ucptt.com