Rekurrenz bestimmen anhand code

Aufrufe: 47     Aktiv: 2 Wochen 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 2 Wochen her
sayuri
Student, Punkte: 42

 
Kommentar schreiben Diese Frage melden
0 Antworten