[Iliaz]

Im Internet steht, dass man einen Algorithmus mithilfe der Groß O Notation beschreiben kann, welches einfach ausgedrückt einfach mahematische Funktionen sind. Für was steht aber das n ?

Gelesen habe ich:

,,Abschätzung der Komplexität als Funktion von n"
,,Wachstumsverhalten’ möglichst allgemein” für große n beschreiben(Konstante Faktoren
und Summanden werden nicht berücksichtigt)"

Was ist nun genau n? Und was sagt mir die Steigung aus über den Algorithmus ? Ich habe nur verstanden, dass es irdendetwas mit der Laufzeit des Algorithmus zu tun hat. Freue mich über jede Antwort!