Hey Leute,
Zeile 1: 2+2n
Zeile 2: 2n+2n(n-1) (n mal Initialisierung + Vergleich, dann n*(n-1) mal Vergleich + Inkrementierung)
Zeile 3ff: 4n(n-1)
=> T(n) = 2+4n+6n(n-1)
=> T(n) = 6n²-2n+2
MfG Moep
Java:
for(int i = 0; i<x.length; i++){
for (int j=0; j < x.length-1; j++)
if (x[j] > x[j+1]) {
temp = x[j+1];
x[j+1] = x[j];
x[j] = temp;
}
}
Zeile 1: 2+2n
Zeile 2: 2n+2n(n-1) (n mal Initialisierung + Vergleich, dann n*(n-1) mal Vergleich + Inkrementierung)
Zeile 3ff: 4n(n-1)
=> T(n) = 2+4n+6n(n-1)
=> T(n) = 6n²-2n+2
MfG Moep
Zuletzt bearbeitet: