Was sind O-Notationen und wie berechne ich folgende Aufgabe

Question

Aufgabe: O Notation-Problem

Problem/Ansatz:

kann mir jemand erklären wie die folgende Aufgabe funktioniert?:

Geben Sie mit Begründung/Berechnung an, für welche der folgenden Paare von Funktionen f, g welche der Eigenschaften f(n)∈O(g(n)) und / oder g(n)∈O(f(n)) gelten.

a) f(n) = 100n + log(n), g(n) =n+ (log(n))^2

Answer 1

Hallo

das steht alles in wiki  unter dem Namen Landau Symbole,

https://de.wikipedia.org/wiki/Landau-Symbole

aber eigentlich sollte es auch in deinem Skript stehen, sonst gäbe es ja die aufgabe nicht?

ausserdem hier im Forum auch Aufgaben und Lösungen zu finden!

Gruß lul