- b Wissensfarge
Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Klausuraufgabe 21.02.2013
Hallöchen 
Ich sitze gerade an der Klausur vom Ws2013 und verstehe die vorgegebene “Musterlösung” nicht ganz.
https://fsi.informatik.uni-erlangen.de/dw/pruefungen/bachelor/aud/loesungws12
Bei Aufgabe 1.b soll der Aufwand der Scheife foo log n sein. Warum? Für mich wäre es logisch, wenn er n wäre, da es hier keine Division gibt. Hängt es evtl damit zusammen, dass i erst mal 2 genommen wird und dann zugeordnet?
Lg Eigelb
Die Schleife in der foo sollte equivalent sein zu:
while(n >= 1) {
n = n/2;
}