Zitat von
3_of_8:
sondern nur, dass beide die gleiche Laufzeitkomplexität haben, nämlich lineare.
Falsch, nur dass sie langsamer oder hoechstens gleich schnell steigen wie O(n). Die Landausymbole werden fuer Angaben der Laufzeit- und Speicherkomplexitaet verwendet. Auf Funktionen angewandt (wie bei Nikolas der Fall) haben sie aber noch nichts mit Laufzeitkomplexitaet zu tun.
Greetz
alcaeus