作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1612422618.A.6C4.html
1F：推 wwndbk: n!比较大 02/04 15:13
2F：→ wwndbk: 想法是把n!切一半 (1*n) (2*n-1) (3*n-2)...跟n比 02/04 15:14
3F：推 antagonism: 两边取log 02/04 17:56
4F：→ antagonism: nlogn vs. 0.5nlogn 02/04 17:56
5F：推 a84172543: 用斯特灵 近似 02/05 02:13