Geschrieben von Tobias am 20.01.2007 um 14:30:
Zuerst einmal muss man feststellen, was hier die charakteristische Größe ist, nach der man die Laufzeitkomplexität bestimmen will. Sagen wir mal n sei die Größe der Datei (= Anzahl vorhandener Einträhe).
1.) Dein Suchalgorithmus ist natürlich
Wären hier die Einträge sortiert, könntest du den gesamten Algo beschleunigen.
2.) Die Anzahl der möglichen Firmennamen mit 5 Buchstaben ist nach oben beschränkt. Sei
das endliche Alphabet aus dem die Namen gebildet werden. Dann ist die obere Schranke für alle Firmennamen
. Das kann man natürlich als konstant betrachten, indem man anführt, dass es nur 26 Buchstaben gibt (hier ohne Berücksichtigung der Groß-/Kleinschreibung).
.
Insgesamt also
aber mit großer Konstanten.