如果f（n）= 15n ^ 3 + 7n ^ 2 + 34＆amp; g（n）= n ^ 4 + 3n ^ 2 + 17.如何证明f属于O（g）？
答案 0 :(得分：0)
Big-O表示法的定义如下：
f在O（g）中。存在c，n0，使得对于所有n> = n0，| f（n）| ＆lt; = c | g（n）|
所以在这种情况下，你可以通过找到适当的c和n0来满足所有n> = n0，| 15n ^ 3 + 7n ^ 2 + 34 |来最容易地证明f在O（g）中。 ＆lt; = c | n ^ 4 + 3n ^ 2 + 17 |。我想。