Lieber Experte, habe eine Frage zur While-Programmiersprache.
Im Rahmen meines BWL Studiums muss ich momentan das Fach Wirtschaftsinformatik belegen, womit ich mich wirklich nicht leicht tue…
Es geht momentan darum, Laufzeitkomplexitäten zu ermitteln. im speziellen sollen wir herausfinden wie viele elementaroperationen ausgeführt werden müssen, damit das Programm läuft.
Hier ein Beispiel: Betrachten Sie das folgende Programm (formuliert in der WHILE-Programmiersprache). Gehen Sie hierbei davon aus, dass das Programm mit einer vorbelegten Variable n als Eingabeparameter aufgerufen wird (n stellt eine positive ganze Zahl dar). Geben Sie die Laufzeitkomplexität des Programmes in Abhängigkeit von dem Parameter n mittels der O-Notation an!
also
r:= 0;
a:= 0;
while a ungleich n do
a:= a + 1;
b:= 0;
while b ungleich a do
r:= r + 1;
b:= b + 1;
end;
end;
Hoffe ihr könnt mir da schnellstmöglich wieterhelfen