Hallo zusammen
Verstehe nicht ganz, warum es T(n) = T(n/3) + T(2n/3) + O(1)
Abgesehen, von den gelben sind die restlichen Linien O(1).
T(n/3) = ist wegen (r-l)/ 3
Aber warum ist der rekursive Unknown Aufruf nicht 2T(2n/3) sondern T(2n/3)?
Student, Punkte: 36