Effizinez begründen |
15.08.2018, 13:38 | Auf diesen Beitrag antworten » | ||
hallo123 | Effizinez begründen 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. |
||
|
|||
19.08.2018, 22:30 | Auf diesen Beitrag antworten » | ||
as_string | Hallo! Soll das so aussehen? Besonders das O, ist das das hier oder ist es ein kleines? Gruß Marco |
||
19.08.2018, 23:02 | Auf diesen Beitrag antworten » | ||
as_string | RE: Effizinez begründen
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:06 | Auf diesen Beitrag antworten » | ||
as_string | 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 |
||
Anzeige | |||
|
|