MastersForum

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.

Also bei mir geht S.270. Scheint wohl IP-abhängig o.ä. zu sein. Habe allerdings keine Ahnung, wie das bei google-books genau funktioniert...

Allerdings ist die Problemstellung genau so, wie du sie verstehst.

Naja, was gibt es dazu zu sagen? Wenn man die Sachen nicht ausreichend lange studiert hat, versteht man eben erstmal nichts, egal, wie schlau man ist. Kommt halt nur darauf an, ob man etwas versteht, wenn man es studiert (hat).

Die Information, dass bei dir S.270 nicht angezeigt wird, war übrigens ziemlich nützlich. Vielleicht bekomme ich es dann auch hin, mir irgendwie die Seiten zu ergaunern, die mir aktuell nicht angezeigt werden.