Ich beginne etwas über die Big-Oh-Notation zu lernen.

Was ist ein einfacher Weg, um C und N zu finden0 für eine gegebene Funktion?

Sagen Sie zum Beispiel:

(n + 1)5, oder n5+ 5n4+ 10n2+ 5n + 1

Ich weiß, dass die formale Definition für Big-Oh lautet:

Sei f (n) und g (n) Funktionen, die nichtnegative ganze Zahlen auf reelle Zahlen abbilden. Wir sagen, dass f (n) O (g (n)) ist, wenn es eine reelle Konstante c> 0 und eine ganzzahlige Konstante N gibt0 > = 1 mit f (n) <= cg (n) für jede ganze Zahl N> N0.

Meine Frage ist, was ist eine gute, sichere Methode für die Auswahl von Werten für c und N0?

Für das angegebene Polynom oben (n + 1)5Ich muss zeigen, dass es O (n5). Also, wie soll ich mein c und N auswählen0 damit ich die obige Definition wahr machen kann, ohne zu raten?