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: 66
Markdown wird unterstützt.
Warum ist er deiner Meinung nach "2T(2n/3)"?
─ lerneninverschie 13.03.2021 um 02:04