Big Oh (Induktionsbeweis)

Question

Wenn f (n) = 15n^3 + 7n^2 + 34 & g (n) = n^4 + 3n^2 + 17. Wie beweise ich, dass f zu O gehört (g)

Answer 1

Nun, die Definition von Big-O-Notation ist wie folgt:

f in O (g) ist < => gibt es c, n0, so daß für alle n> = n0, | f (n) | < = c | g (n) | In diesem Fall könnten Sie am einfachsten zeigen, dass f in O (g) ist, indem wir c und n0 für alle n> = n0, | 15n^3 + 7n^2 + 34 | < = c | n^4 + 3n^2 + 17 |. Ich vermute.