Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 1 von 1 Treffern
Autor Beitrag
Thema: O-Notation
idontknowhow10

Antworten: 1
Hits: 2.981
O-Notation 29.04.2018 16:59 Forum: Theoretische Informatik


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
Zeige Beiträge 1 bis 1 von 1 Treffern