zeigen, ob f Big Oh von g mit logarithmischen Gleichungen
Hallo, wie würden Sie tun, ob f Big Oh von g ist. Ich weiß, wie man das für einfache exponentielle Funktionen macht, aber wenn es um Protokolle geht, habe ich keine Ahnung, was zu tun ist. Kann jemand helfen?
Sie sollten die properties of the logarithm. Zum Beispiel verwenden, für Ihren zweiten Fall kann man die Tatsache nutzen, dass:
So in O-Notation:
In Bezug auf die erster Fall ist mein Rat zu read this document, besonders der Abschnitt 4, beschriftet "Wachstumsrate der Standardfunktionen", wo Sie eine Kugel mit dem Titel "Alle Polylog wächst langsamer als jedes Polynom" finden.