如何证明这个大符号的陈述?证明

时间:2011-12-05 18:49:49

标签: big-o

如何证明这一点:

3n ^ 2 + 6n是O(n2)

我必须选择6n作为常量吗?

1 个答案:

答案 0 :(得分:2)

要证明你需要证明存在M和x0,其中| 3x ^ 2 + 6x | < = M | x ^ 2 |对于所有x> X0