Hallo liebe Community,

ich schreibe morgen eine Klausur in Informatik über Graphen, Suchbäume und Laufzeitabschätzung. Die ersten beiden Themen gehen so halbwegs. Jedoch habe ich mit der Laufzeitabschätzung so meine Probleme, da das von unserem Lehrer (seine Erklärungsversuche sind nicht allzu erfolgreich...) nicht allzu gut erklärt wurde. Kann mir das bitte jemand kurz und bündig nochmal erklären?

Liebe Grüße
loirad

PS.: Ich bin jetzt soweit, dass ich weiß, bei einer for-Schleife von 0-n ist die Laufzeit O(n). Und wenn 2 ineinander geschachtelt sind, dann O(n²). Und nacheinander 2n. Und wenn die Zählvariable immer halbiert (oder verdoppelt) wird dann log(n). Fehlt da noch etwas?