Hallo Leute,
bin gerade dabei ein paar alte Klausuren durchzuarbeiten.Dabei bin ich auf eine Komplexitätsaufgabe gestoßen, zu der ich keine schlüssige Lösung finde.
Und zwar bekomme ich für n=10, nach meiner Berechnung 250 raus. Es gibt dazu aber keine bekannte Größenordung wie n, log n, n^2, n log n, n^3...
Wäre nicht schlecht wenn sich das mal kurz einer ansehen könnte, und mich eventuell berichtigen könnte.
Danke schon mal im vorraus!
Grüße Ryk
bin gerade dabei ein paar alte Klausuren durchzuarbeiten.Dabei bin ich auf eine Komplexitätsaufgabe gestoßen, zu der ich keine schlüssige Lösung finde.
Und zwar bekomme ich für n=10, nach meiner Berechnung 250 raus. Es gibt dazu aber keine bekannte Größenordung wie n, log n, n^2, n log n, n^3...
PHP:
public int p(int n){
int k=0;
for (int i=0; i<n; i++){
int j;
for (j=n; j>0; j=j/2)
k--;
for (j=0; j<n; j=j+2)
k++;
}
return k;
}Wäre nicht schlecht wenn sich das mal kurz einer ansehen könnte, und mich eventuell berichtigen könnte.
Danke schon mal im vorraus!
Grüße Ryk
