作者magic704226 (梅姬?沒雞?傻傻分不清楚)
看板Math
標題[其他] big O 大於的證明
時間Mon Sep 12 05:44:23 2022
O(N^(N/2)) < O(N!)
這個要如何證明 ?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.92.165 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1662932666.A.5CB.html
1F：推 arrenwu : 用 Stirling's Formula 去估計 N! 09/12 05:57
2F：→ chang1248w : 取log也行 09/12 12:13
3F：推 LPH66 : 兩者是一樣的意思, Stirling 的估計大致可以寫成 09/12 20:19
4F：→ LPH66 : log(N!) = O(N log N), 用這個下去比較 09/12 20:20