Normal
Also noch mal:T(n)=3*T(n/3)+3nNun muss ich doch T(n/3) aufrufen. Ich setze also in obige Funktion n/3 ein.Also:T(n/3)=3*T((n/3)/3)+3*n/3=3*T(n/9)+nJetzt dann in die erste Funktion n/9 einsetzen, aber hier sehe ich glaube ich gerade den fehler. Wo muss ich jetzt die n/9 einsetzen?
Also noch mal:
T(n)=3*T(n/3)+3n
Nun muss ich doch T(n/3) aufrufen. Ich setze also in obige Funktion n/3 ein.
Also:
T(n/3)=3*T((n/3)/3)+3*n/3=3*T(n/9)+n
Jetzt dann in die erste Funktion n/9 einsetzen, aber hier sehe ich glaube ich gerade den fehler. Wo muss ich jetzt die n/9 einsetzen?
