hi,
davon habe ich auch die musterlösung (siehe Musterlösung). allerdings verstehe ich da nicht woher das "n" im letzten fall T(n)= 2T(n/3) + n + c kommt. ich hatte nämlich nur T(n)= 2T(n/3) + c .
Java:
int berechne (int n, int k){
if(n==0){
return k;
}
int value = berechne (n/3, k);
if(n<42){
for (int i = 0; i<k*k; i++){
value +=i*n;
value += berechne(n/3,k) +2 ;
}
else{
for(int i = 0 ; i<n; i++){
value += i*n;
value += 3*berechne(n/3, k) + 3;
}
}
}
return value;
}
davon habe ich auch die musterlösung (siehe Musterlösung). allerdings verstehe ich da nicht woher das "n" im letzten fall T(n)= 2T(n/3) + n + c kommt. ich hatte nämlich nur T(n)= 2T(n/3) + c .