Landau Notation

Aufrufe: 381     Aktiv: 21.11.2020 um 12:21

0

Hallo, ich habe eine Frage bezüglich der Landau Notation.

Angenommen ich habe zwei Funktionen gegeben. f(x) = x und g(x) = x^2

Wenn ich zeigen soll, dass O(f) Teilmenge von O(g) ist, reicht es dann zu zeigen, dass x in O(g) ist oder muss man für ein beliebiege Funktion h in O(f) zeigen, dass sie auch in O(g) ist? Da wüsste ich nämlich nicht recht wie das gehen soll

Diese Frage melden
gefragt

Punkte: 28

 
Kommentar schreiben
0 Antworten