Ich hätte paar Fragen zur Zeitkomplexität von Algorithmen. Ich versteh nicht so ganz wie man eine Funktion zu einer der 3 Möglichkeiten zuordnet. Da gäbe es groß O, Omega und Theta. Die Formeln kenne ich auch. Nur weiß ich nicht was das c in der Formel sein soll. und woher ich g(n) bekomme.
Als Beispiel hätte ich: f(n)= 3n^2+30n+300. Wie finde ich jetzt g(n) ?
Zu dem Beispiel: Ich könnte mein c und mein g(n) so wählen das die Formel der oberen und der unteren Schranke aufgeht, aber das ist ja nicht Sinn der Sache.
Ein Beispiel wäre echt super.
