ani*_*aba 0 algorithm complexity-theory big-o
请有人能告诉我如何2n = O(3n)计算？
2n = O(3n)
以下是其他一些例子:
2^4 = O(1) 10n = O(n) n log2(n) = O(n log n)
2^4 = O(1)
10n = O(n)
n log2(n) = O(n log n)
jap*_*iss 5
big-O有严格的数学定义:
f(x)是O(g(x)),如果存在值x0 > = 0且k > 0,则对于所有x > x0,f(x)<= k*g(x).
要证明关于函数的big-O分类的陈述,必须说明如何找到x0和k值.
归档时间：
13 年，12 月 前
查看次数：
2852 次
最近记录：
8 年，11 月 前