O-Notation |
29.04.2018, 16:59 | Auf diesen Beitrag antworten » |
idontknowhow10 | O-Notation Meine Frage: Hallo, es geht sich um Notationen. Könnte mir jemand diese Definition erklären? Bzw. wofür das c genau steht? Steht es für eine Zahl, mit der ich meine Funktion multiplizieren kann, damit sie immer die obere Schranke bildet? Meine Ideen: Die Definition lautet ja in einem Satz: g Element von O(f), genau dann wenn, es mindestens ein c größer 0 gibt. n_0 mit jedem N ist größer gleich n_0. 0 ist kleiner gleich g(n) ist kleiner gleich c*f(n) Wäre das soweit korrekt? Ich versteh nicht ganz, was mir der Teil sagen soll: n_0 mit jedem N ist größer gleich n_0 |
|
|
29.04.2018, 18:43 | Auf diesen Beitrag antworten » |
NixJava | Die Landau-Symbole abstrahieren das Laufverhalten asymptotisch. Das bedeutet, konstante Faktoren und Summanden können "gestrichen werden". So ist zum Beispiel Das |
|