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²)