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

Informatiker Board » Themengebiete » Theoretische Informatik » O - Notation » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 3 Beiträge
Björn

Ich stelle dir am Besten den Abschnitt aus meinen Unterlagen zur Verfügung, das sollte am Einfachsten sein :-)

Björn hat diese Bilder (verkleinerte Versionen) angehängt:
Folie1.jpg Folie2.jpg

Karlito

Hallo Björn,

kannst Du bitte noch mal posten, auf was genau Du dich beziehst?

Gruß,

Karlito
Björn O - Notation

Meine Frage:
Hi zusammen,

ich hätte eine Frage zur O(n) - Notation.

Zur Berechnung der Komplexität gibt es doch drei Arten:

- worst case, average case und best case.

Meine Ideen:
Mein Problem:

Ich komme nicht so recht mit der Formel für die O-Notation zurecht?

Der Average - Case lässt sich durch (n+1)/2 errechnen. Dann habe ich noch c1 und c2. Aber so richtig anfangen kann ich damit nichts und wäre auch Eure Hilfe angewiesen.

Vielen Dank