 O-Notation Beispiele mit Begründung |
niete123
unregistriert
 |
|
| 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
|
|
15.08.2018 13:23 |
|
|
as_string 
Haudegen
Dabei seit: 06.11.2013
Beiträge: 639
Herkunft: Heidelberg
|
|
Ich kann den Aufgabentext nicht lesen. Die Sonderzeichen werden als Fragezeichen dargestellt, so dass man nicht weiß, was gegeben ist.
Gruß
Marco
|
|
|
16.08.2018 14:43 |
|
|
|
