D
Deepthroat
Aktives Mitglied
Thread Starter
- Dabei seit
- 29.09.2006
- Beiträge
- 139
- Reaktionspunkte
- 1
Hey,
ich grübel hier grad über ner Java-Aufgabe. Ich soll den exakten und asymptotischen Aufwand von Programmteilen angeben.... Könnte mir mal jemand sagen, ob ich das richtig verstanden habe, und meine Lösung für den exakten Aufwand stimmen?
In den Klammern steht der Aufwand bei einem Durchlauf, dahinter "allgemein"...
PS: Ich hasse es...
ich grübel hier grad über ner Java-Aufgabe. Ich soll den exakten und asymptotischen Aufwand von Programmteilen angeben.... Könnte mir mal jemand sagen, ob ich das richtig verstanden habe, und meine Lösung für den exakten Aufwand stimmen?
Code:
loop2(n) {
if (n > 0) { (1) 1
loop2(n - 100); (1) 1
} else if (n < 0) { (1) 1
loop2(n + 1); (1) 1
}
}
b)
loop3(n) {
m = n; (1) 1
while (m <= n) { (1) n+1
i = n; (1) n
while (i > 1) { (1) n+1
i = i / 2; (1) n
}
m = m + i; (1) 1
n = n + 2; (1) 1
}
}
c)
loop4(n) {
m = n; (1) 1
i = 2 * n; (1) 2
while (i > 2) { (1) n+1
m = m + n; (1) n
i = i - 2; (1) n
}
}
In den Klammern steht der Aufwand bei einem Durchlauf, dahinter "allgemein"...
PS: Ich hasse es...