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

Informatiker Board » Themengebiete » Theoretische Informatik » O-Notation quadratische Komplexität » 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 10 Beiträge
eulerscheZahl

Ich habe keine Lust auf Rätselraten. Solange du mir nicht sagst, was du gegeben hast, bin ich raus.
Zugspritze

Da bin ich mir selber nicht sicher, es stand aufjedenfall in der Aufgabe
eulerscheZahl

Du solltest mir sagen, welche Bedeutung c2 hat.
Zugspritze

Ahso ok dann ist c1 = |a|+|b|+|c| Oder ?
Und wenn ja was ist denn c 2
eulerscheZahl

Und hier hast du eine Konstante c.
Die hatte ich const genannt, damit du sie nicht mit dem c aus dem Polynom verwechselst.
Zugspritze

Also ich hab nur diese Definition, ich glaub nicht das es weiter hilft
T(n)=O(f(n))
T(n)=< c *f(n)
eulerscheZahl

Zitat:
Deshalb hatte ich dich gebeten, die Definition der O Notation aufzuschreiben

ein viertes Mal werde ich dich nicht darum bitten.
Zugspritze

Ahso ok
C1 und c2 sind die zugehörigen konstanten die man bestimmen soll
eulerscheZahl

Deshalb hatte ich dich gebeten, die Definition der O Notation aufzuschreiben, die wird je nach Quelle leicht anders definiert.
Ich weiß nicht, was du mit C1 und C2 meinst.
Zugspitze

Was ist dieses const ??
Es sind weitere Beiträge zu diesem Thema vorhanden. Klicken Sie hier, um sich alle Beiträge anzusehen.