hallo, habe folgenden code und muss seine Laufzeit berechnen:
a) Geben Sie für das folgende Programm die Laufzeitkomplexität als Rekursionsgleichung in Abhängigkeit des Eingabeparameters n an :
int berechne1(int n)
{
int sum = 0;
for(int i = 0; i < n/2 ; i++)
{
sum += 2*i-1;
}
if (n<=0)
return sum;
else
sum+4*berechne1(n-1)5;
}
ich hab die Musterlösung davon und die lautet: T(n) = T(n-1) + c1* n/2 + c2
Allerdings würde ich gerne wissen, wie man auf diese Gleichung denn kommt. kann mir das jmd. erklären?