Wie berechne ich die Laufzeit richtig (Programmieren)?
Ich habe etwas Schwierigkeiten bei der Berechnung der Laufzeit. Das Thema verwirrt mich bisschen, obwohl es nicht so schwer ist.
Unten stehen meine Erklärungen, wäre lieb, ihr das Feedback zurücklasst.
while i <= n // gehen Sie davon aus, dass i=j<n ist
if i mod 3 = 0
print(i)
i++
for i = a to n (n ausschließlich)
for j = 2 to 4 (4 ausschließlich)
if j * i gerade
print(j, i)
Erklärungen:
while i <= n // gehen Sie davon aus, dass i=j<n ist
Hier wird die komplette Schleife durchlaufen, deswegen ist das 0(n)
if i mod 3 = 0
print(i)
i++
Hier bin ich mir unsicher:
Die Anzahl der Durchläufe ist zwar abhängig von i aber, es werden nicht alle Elemente durchlaufen.
for i = a to n (n ausschließlich)
O(n) gleiche begründung wie davor.
for j = 2 to 4 (4 ausschließlich)
if j * i gerade (Unsicher)
print(j, i)
O(1) weil die Schleife nicht komplett durchlaufen wird.