作者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/cn.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