[其他] big O 大於的證明

[magic704226 (梅姬?沒雞?傻傻分不清楚)]

O(N^(N/2)) < O(N!)

這個要如何證明 ?


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.92.165 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1662932666.A.5CB.html
推 arrenwu     : 用 Stirling's Formula 去估計 N!
→ chang1248w  : 取log也行
推 LPH66       : 兩者是一樣的意思, Stirling 的估計大致可以寫成
→ LPH66       : log(N!) = O(N log N), 用這個下去比較