Landau-Symbole?

Hallo,

Ich habe Probleme diese Aufgabe zu lösen und weiß nicht, wie ich das am besten machen kann. Kann das jemand lösen? Es reicht, wenn nur das Zeichen pro Nummer mit Begründung geschrieben wird.

Meine Antwort dazu wäre:

1. x (A C B)

2. x (A C B)

3. x (A C B)

4. x (B C A)

5. x (B C A)

6. =

Answer 1

[Dogetastisch]

Auch hier passen 4 und 5 noch nicht ganz.

n / log n wächst langsamer als n, nicht schneller. Daer kann es nicht in Omega n liegen.

log log n wächst ebenfalls langsamer als log n, und kann daher nicht in Omega log n liegen.

Woher ich das weiß: Studium / Ausbildung – B.Sc. Mathematik & Informatik

Answer 2

[DerRoll]

Der letzte Tabelleneintrag dürfte "=" sein, da sin(n) + 2 durch 1 nach unten und 3 nach oben beschränkt ist. Für die anderen sehe ich das so wie du, aber insbesondere wenn die Symbole links und rechts unterschiedlich sind mußt du noch genauer begründen.

Woher ich das weiß: Studium / Ausbildung – Dipl.Math.