Algorithmus: Beispiel
Algorithmus - natürlich sprachlich
Nehme an, das erste Element ist das Maximum
Vergleiche das nächste Element des Arrays mit dem bisherigen Maximum.
Wenn es größer ist, aktualisiere das Maximum auf dieses Element
Wiederhole 2 und 3 bis wir am Ende des Arrays angelangt sind
Algorithmus
1public int max(int[] x) {2int max = x[0];3for (int i = 1; i < x.length; i++) {4if (x[i] > max) {5max = x[i];6}7}8return max;9}
Algorithmus
1def max(x):2max = x[0]3for i in range(1, len(x)):4if x[i] > max:5max = x[i]6return max
Analyse (aller drei Implementierungen)
- Zeitkomplexität:
hängt direkt von der Anzahl der Elemente ab
- Speicherkomplexität:
eine Variable für das Maximum
- deterministisch:
ja
- endliche Ausführung:
ja