Eingabegröße
Die Eingabegröße bezeichnet in der Informatik die Menge der Daten, die ein Algorithmus oder ein Programm als Eingang erhält. Sie dient als zentrale Größenordnung, um Laufzeit und Speicherbedarf abzuschätzen. Häufig wird die Eingabegröße mit dem Symbol n bezeichnet; in anderen Kontexten werden m, k oder die Länge einer Zeichenkette L verwendet. Die Einheiten der Eingabegröße hängen vom Anwendungsfall ab: Anzahl der Elemente in einer Liste, Länge einer Zeichenkette, Dateigröße in Bytes oder die Dimensionen einer Matrix (z. B. m × n).
Die Eingabegröße ist der Hauptfaktor in der asymptotischen Analyse. Zeit- und Speicherkomplexität werden oft als Funktionen
Im Praxisbezug beeinflusst die Eingabegröße Skalierbarkeit, Ressourcenbedarf und Kosten. In Optimierungsproblemen bezeichnet sie häufig die Anzahl
Zusammenfassend ist die Eingabegröße ein grundlegendes Maß für die Datenmenge, die ein Verfahren verarbeitet, und dient