Hallo zusammen,
ich habe etwas Probleme die Laufzeit von folgendem Schleifenkonstrukt festzustellen, ich gebe das Ganze in Pseudocode an:
Es gibt eine äußere for-schleife und zwei innere.
Die Laufzeit wäre doch somit (n-1) * [(n-1) + (n-1)] => O(n²) , oder?
Ich bin für jede Hilfe dankbar!
Viele Grüße
Adrjan
ich habe etwas Probleme die Laufzeit von folgendem Schleifenkonstrukt festzustellen, ich gebe das Ganze in Pseudocode an:
Code:
for i = 2 to A.length do
Neues Feld B anlegen mit länge von i
for j = 1 to i do
B[j] = A[j]
Aufruf von Sortiermethode, dass Feld B sortiert
for j = 1 to i do
A[j] = B[j]
Es gibt eine äußere for-schleife und zwei innere.
Die Laufzeit wäre doch somit (n-1) * [(n-1) + (n-1)] => O(n²) , oder?
Ich bin für jede Hilfe dankbar!
Viele Grüße
Adrjan