Die Groß-O Notation im worst case.

[Kanikkl]

Guten Morgen,

ich schreibe am Montag meine 2. Informatik Klausur in der 12 und wir werden sehr wahrscheinlich über die Groß O Notation in worst case schreiben. Wir haben uns vorher gemeinsam schon eine Probeklausur angeschaut und besprochen wo es Probleme gibt, und ich war so Klug und dachte ich hätts mir aufgeschrieben, was dann nicht der Fall war Wie es halt so ist

Nun denn, was die Groß O Notation ist und wozu man sie benötigt weiß ich ganz genau, auch wie man f(n) aufstellt ist mir bewusst, aber wie führe ich jetzt den Vergleich von f(n) zu O(g(n)) durch? Was mich auch etwas gestört hat, war, dass man die Konstante C und die Konstante N frei wählen kann... (Das ist doch Blödsinn, ist dann doch kein Vergleich mehr... oder etwa nicht?)

Und wie bestimme ich, ob die Methode zur Klasse O(n) oder O(n²)