Anzahl Algorithmus-Operationen bestimmen?
Hallo an alle,
anbei (in Blau) die Aufgabe, dann das dazu benötigte Struktogramm und die Lösung. Es wäre nett, wenn mir jemand erklären könnte, wie ich diese Lösung zu verstehen habe, erschließt sich mir leider nicht (Bin neu in der Informatik).
1 Antwort
Deine Überschrift passt nicht zur Frage.
Er liest Zahl ein.
Fallunterscheidung: n>0
Ja links, nein rechts.
Im Wahrteil Summe auf 0 setzen
Und im solange Teil Summe solange erhöhen, bis i ≤ n, danach Abbruch.
Anzahl Operationen: Nun ja, zähl doch mal durch. Dein worst case ist links. Es gibt 5 Sachen die genau einmal ausgeführt werden und 3 Sachen, die in jeder Schleife passieren.
=> 3n + 5
Zeitkomplexität? Naja, das wächst linear mit der Größe von n. Also O(n)
Vielen dank dir. Du hast du mir sehr geholfen:)
Tut mir leid, wenn die Frage falsch formuliert war. Bezieht sich die Variable "n" quasi auf die Anzahl der Operationen die pro Schleifendurchlauf passieren?