---

Geschrieben von niete123 am 15.08.2018 um 13:23:

  O-Notation Beispiele mit Begründung

Meine Frage:
Die Algorithmen A, B und C haben die Zeitkomplexität tA(n), tB(n), tC(n). Ferner gilt tA(n) ? O(tB(n)) und tA(n) ? ? (tC(n)). Welche der folgenden Einschätzungen sind allein aufgrund dieser Aussagen angebracht und welche nicht?
a) A ist effizienter als B.
b) B ist nicht effizienter als A
c) A ist effizienter als C
d) A ist nicht effizienter als C.

Meine Ideen:
b und d sollen richtig sein und a und c nicht, weil alle Algorithmen nicht gleich effizient sein können.
Kann mir jemand erklären weshalb und warum diese Aussagen b und d richtig sein können und warum die beiden Aussagen falsch sind

---

Geschrieben von as_string am 16.08.2018 um 14:43:

 

Ich kann den Aufgabentext nicht lesen. Die Sonderzeichen werden als Fragezeichen dargestellt, so dass man nicht weiß, was gegeben ist.

Gruß
Marco