Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Lösungsversuch Miniklausur WS 2018/19
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesung-miniklausur-18 [12.01.2019 20:44] – gabriel2029 | pruefungen:bachelor:aud:loesung-miniklausur-18 [30.03.2019 21:17] – gabriel2029 | ||
---|---|---|---|
Zeile 15: | Zeile 15: | ||
**c)** Die Aussagen 1 und 2 sind richtig. Zur Erklärung: | **c)** Die Aussagen 1 und 2 sind richtig. Zur Erklärung: | ||
- | * Da bei der O-Notation bei Summen nur der Summand zählt, der bei sehr großen Zahlen //das größte Gewicht// hat, muss nur der erste Summand betrachtet werden. Da Konstanten keine Auswirkung auf die O-Notation haben, können sie unbeachtet gelassen werden. (// | + | * Da bei der O-Notation bei Summen nur der Summand zählt, der bei sehr großen Zahlen //das größte Gewicht// hat, muss hier nur der erste Summand betrachtet werden. Da Konstanten keine Auswirkung auf die O-Notation haben, können sie unbeachtet gelassen werden. (// |
* Hier wird ziemlich präzise die O-Notation beschrieben, | * Hier wird ziemlich präzise die O-Notation beschrieben, | ||
* Betrachtet man // | * Betrachtet man // | ||
Zeile 50: | Zeile 50: | ||
} | } | ||
if (m[n] != -1) return m[n]; | if (m[n] != -1) return m[n]; | ||
- | else if (n == 1 || n == 2} { | + | else if (n == 1 || n == 2) { |
m[n] = 1; | m[n] = 1; | ||
return m[n]; | return m[n]; | ||
Zeile 68: | Zeile 68: | ||
m[1] = m[2] = 1; | m[1] = m[2] = 1; | ||
for (int i = 3; i <= n; i++) { | for (int i = 3; i <= n; i++) { | ||
- | m[i] = m[m[i - 1]] + m[n - m[n - 1]]; | + | m[i] = m[m[i - 1]] + m[i - m[i - 1]]; //Sollten die n's hier nicht auch i's sein? // hast recht, wurde ausgetausch |
} | } | ||
return m[n]; | return m[n]; |