O(n!)=O((n+1)!) 是否正确？
Is it correct O(n!)=O((n+1)!)?
假设f(n)=n!，我可以证明对于C=1和n_0=1 f(n) = O(n!)的Big-oh。
然而，为了证明 RHS，我发现 C>=1/n & n_0=0。
C可以用n表示吗？
肯定是n! = O((n+1)!)，是的，从 (n+1) 开始，常数 c 的大多数选择都应该起作用！增长速度比 n!乘以 (n+1).
注意问哪里n！ = O((n+1)!) 与询问是否 O(n!) = O((n+1)!) 是不同的问题（严格来说），在这种情况下答案是不同的。后者可以解释为 "Is the set of all functions which are bounded by above by n! the same as the set of all functions bounded from above by (n+1)!?" 这是不正确的，因为你可以证明不存在大于 (n+1) 的常数 c。
假设f(n)=n!，我可以证明对于C=1和n_0=1 f(n) = O(n!)的Big-oh。
然而，为了证明 RHS，我发现 C>=1/n & n_0=0。
C可以用n表示吗？
肯定是n! = O((n+1)!)，是的，从 (n+1) 开始，常数 c 的大多数选择都应该起作用！增长速度比 n!乘以 (n+1).
注意问哪里n！ = O((n+1)!) 与询问是否 O(n!) = O((n+1)!) 是不同的问题（严格来说），在这种情况下答案是不同的。后者可以解释为 "Is the set of all functions which are bounded by above by n! the same as the set of all functions bounded from above by (n+1)!?" 这是不正确的，因为你可以证明不存在大于 (n+1) 的常数 c。