标签: big-o
如何证明这一点:
3n ^ 2 + 6n是O(n2)
我必须选择6n作为常量吗?
答案 0 :(得分:2)
要证明你需要证明存在M和x0,其中| 3x ^ 2 + 6x | < = M | x ^ 2 |对于所有x> X0