大哦（感應證明）

Question

如果f（n）= 15n^3 + 7n^2 + 34 & g（n）= n^4 + 3n^2 + 17.我怎麼證明f屬於O（g ）？

Answer 1

井大O符號的定義如下：

f是O（克）< =>存在C，N0爲使得對於所有的n> = N0，| F（N）| < = c | g（n）|因此，在這種情況下，通過找到合適的c和n0滿足所有n> = n0，| 15n^3 + 7n^2 + 34 |可以最容易地證明f在O（g）中。 < = c | n^4 + 3n^2 + 17 |。我猜。