[DSAL] Übung 1, Aufgabe 1

[Matthew]

Moin,
bei Übung 1 die erste Aufgabe, wie kommt´s das W(n) = n/2 * 2 ist?
Ich habe n gerade und n ungerade betrachtet.
Daraus ergibt sich für mich auch eine viel längere Formel für die Average-Case-Laufzeit...eben zusätzlich mit PR(n gerade) und PR(n ungerade).

Grüße
Matthew McGore

[seb]

Ist doch klar,

n+1 Vergleiche bei n ungerade, und n Vergeleiche falls n gerade ist. Das heisst wenn du aufrundest und mal 2 nimmst, kommt bei n ungerade: n+1 raus und bei n gerade: n heraus. Man kann es auch so schreiben