bin relativ neu in Programmierung, habe einige Fragen zu dieser Aufgabe:
Input: Array A der Länge |A| = n von natürlichen Zahlen Output: Zahl x ∈ N
1.x:=0;
2.for i:=1 to n do
3. if A > x then
4. x := A;
5. end if
6 if x > n then
7. x := n;
8 end if
9 end for
10 return x;
1.bei Eingabe von (1,7,3,8) ist die Ausgabe (1,7,4,8) ? oder nur die Zahl 8?
2.und was berechnet diese Algorithmus allgemein bei Eingabe eines Arrays der Größe n?
3.wie kann man die minimale und maximale Anzahl ausgeführter Zuweisungen für die Variable x in Abhängigkeit von n bestimmen? besser ein Beispiel für eine Bestcase bzw.Worstcase angeben
4.und wenn man nach Zeile 7 und vor Zeile 8 den Ausdruck 'return x' einfügen wie lautet die Antwort dann von 1-3 oben?
bitte um Hilfe !
Input: Array A der Länge |A| = n von natürlichen Zahlen Output: Zahl x ∈ N
1.x:=0;
2.for i:=1 to n do
3. if A > x then
4. x := A;
5. end if
6 if x > n then
7. x := n;
8 end if
9 end for
10 return x;
1.bei Eingabe von (1,7,3,8) ist die Ausgabe (1,7,4,8) ? oder nur die Zahl 8?
2.und was berechnet diese Algorithmus allgemein bei Eingabe eines Arrays der Größe n?
3.wie kann man die minimale und maximale Anzahl ausgeführter Zuweisungen für die Variable x in Abhängigkeit von n bestimmen? besser ein Beispiel für eine Bestcase bzw.Worstcase angeben
4.und wenn man nach Zeile 7 und vor Zeile 8 den Ausdruck 'return x' einfügen wie lautet die Antwort dann von 1-3 oben?
bitte um Hilfe !