Konstruiere zwei Funktionen erfüllen:
- sind stetig;
- nehmen monoton zu;
- g ≠ O ( f ) und .
asymptotics
landau-notation
Jessie
quelle
quelle
Antworten:
Es gibt viele Beispiele für solche Funktionen. Der einfachste Weg, um zu verstehen, wie man an ein solches Beispiel kommt, ist es, es manuell zu konstruieren.
Beginnen wir mit der Funktion über die natürlichen Zahlen, da sie kontinuierlich zu den Realzahlen vervollständigt werden können.
Ein guter Weg, um sicherzustellen und ist , zu alternativen zwischen ihren Größenordnungen. Zum Beispiel könnten wir definiereng ≠ O ( f )f≠ O ( g) G≠ O ( f)
Dann könnten wir behave die entgegengesetzte auf die Quoten und Evens. Dies funktioniert jedoch bei Ihnen nicht, da diese Funktionen nicht monoton ansteigen.g
Die Wahl von war jedoch etwas willkürlich, und wir konnten die Größen einfach erhöhen, um eine Monotonie zu erzielen. Auf diese Weise können wir kommen mit:n,n2
Dies sind eindeutig monotone Funktionen. Außerdem verhält sich , da sich bei den ungeraden ganzen Zahlen wie verhält, während sich wie verhält und umgekehrt am Abend.f n 2 n g n 2 n - 1 = n 2 n / n = o ( n 2 n )f(n)≠O(g(n)) f n2n g n2n−1=n2n/n=o(n2n)
Jetzt müssen Sie sie nur noch zu den Reals vervollständigen (z. B. indem Sie lineare Teile zwischen die Ganzzahlen einfügen, aber das ist wirklich nebensächlich).
Nachdem Sie nun diese Idee haben, können Sie auch die trigonometrischen Funktionen verwenden, um geschlossene Formeln für solche Funktionen zu konstruieren, da und oszillieren und Spitzenwerte an wechselnden Punkten aufweisen.cossin cos
quelle
Eine gute Illustration für mich ist: http://www.wolframalpha.com/input/?i=sin%28x%29%2B2x%2C+cos%28x%29%2B2x
quelle