Wie ist die Laufzeit von folgender Schleife?
-
for(size_t i=0; i<n;++i)
log n
n
n²
...Ich weiss es einfach nicht.
-
Sieht nach n aus, oder ist das ne Fangfrage. Eigentlich kann man das ohne Schleifenrumpf nicht sagen.
-
Danke! Ich glaub die Schleife hat garkeinen Rumpf.
Die Aufgabe kam vom Prof, deswegen denk ich mal das es kein Scherz war. Können die überhaupt scherzen?
-
Es war allerdings mein Privat-Prof. Aus dem Chat hier.