Beziehungen beweisen Groß O Notation

Question

kann mir wer helfen bei den Aufgaben bzw. mir erklären wie das geht bzw. wie man die Aufgaben löst ? Es geht um die Groß O Notation

1. )  log(n) + n² + n⁴ ∈ O(n⁵)

2. )  3n * log(n) + 7n ∈ O(n * log(n))

3.) |sin(n)|  ∈ O(1)

4.) 3ⁿ ∈ 2^O(n)

zusätzlich soll ich noch die Aufwandsklassen sortieren bzgl. der Inklusionsrelation ⊆

O(✓n);  O(n³);  O(n²);O(n * log(n));  O(2ⁿ);

O(n² *log(n));  O(n);   O(log(n));  O(1)

Ich bedanke mich für eure Hilfe

Comments

In der Rubrik "ähnliche Fragen" gibt es schon viele Antworten. Du kannst bestimmt einen Teil deiner Fragen selbst klären.

Zusätzliche O-Notationsfragen und Antworten in der Rubrik "ähnliche Fragen" hier: https://www.stacklounge.de/675/o-notation-beweis-laufzeit

Answer 1

Hallo Gast, was du hier brauchst, ist die Definition von O.  Steht z. B. in Wikipedia „Landau-Symbole“.  Sag du mir die Definition von O, und ich helfe dir bei der Aufgabe.