Rekurrenz bestimmen anhand code

Aufrufe: 31     Aktiv: 1 Woche, 1 Tag her

0

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)?

enter image description here

gefragt 1 Woche, 1 Tag her
sayuri
Student, Punkte: 36

 
Kommentar schreiben Diese Frage melden
0 Antworten