hallo123 unregistriert
|
|
Meine Frage:
Die Algorithmen A,B und C haben die Zeitkomplexität tA(n), tB(n), tC(n). Ferner gilt tA(n) elementvon O(tB(n)) und tA(n) elementvon GroßOmega (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 B
d) A ist nicht effizienter als C
Meine Ideen:
Aussagen b und d sollen richtig sein, aber ich wüsste nicht warum. Kann mir jemand dabei helfen.
|
|
15.08.2018 13:38 |
|
|
|
as_string
Haudegen
Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
|
|
Zitat: |
Original von hallo123
c) A ist effizienter als B
|
Das soll wohl heißen "c) A ist effizienter als C", so zumindest in Deinem ersten Post. So wie Du es hier geschrieben hast, wäre a) und c) ja sonst identisch.
Gruß
Marco
|
|
19.08.2018 23:02 |
|
|
as_string
Haudegen
Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
|
|
Hallo!
Soll das so aussehen?
Besonders das O, ist das das hier oder ist es ein kleines?
Gruß
Marco
|
|
19.08.2018 22:30 |
|
|
as_string
Haudegen
Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg
|
|
Naja, wenn Du Dir die Beschreibungen auf der Wikipedia-Seite zu den Landau-Symbolen anschaust, sollte es klar werden, denke ich.
Hast Du die Definitionen mal verstanden? Frag bitte konkreter nach, wo Du nicht weiter kommst.
Gruß
Marco
|
|
19.08.2018 23:06 |
|
|
|
|
|