Zitat
Original von plizzz
http://de.wikipedia.org/wiki/Zeitkomplexit%C3%A4t
Also grob gesagt zählt man die Anzahl der benötigten Rechenoperationen in Abhängigkeit von den Eingabegrößen, wobei die Laufzeit hier eine Eigenschaft des Algorithmus ist, nicht des Problems. In erster Linie ausschlaggebend ist für mich dabei erstmal die asymptotische worst-case-Laufzeit. Ein Beispiel (mit Bild) zur Aufgabenstellung ist auch in dem verlinkten Buch gegeben.