[理工] 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