计算时间复杂度的常数必须是整数吗?

Question

假设f(n) = O(g(n))，那么我们说0 <= f(n) <= cg(n) .

我的问题是这个'c'必须是一个整数吗?不仅适用于大0符号，也适用于其他符号，比如和符号?

我想解决问题n!= w(2^n)基于这个表达式结果是n!= c1 * 2 ^ n。现在我要计算c1和0>=n

Answer 1

没有，没有整数。它可以是任何正实数，也可以是分数。