Rekurrenz bestimmen anhand code

Aufrufe: 245     Aktiv: 13.03.2021 um 02:04

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

Diese Frage melden
gefragt

Student, Punkte: 64

 

Warum ist er deiner Meinung nach "2T(2n/3)"?

  ─   lerneninverschie 13.03.2021 um 02:04
Kommentar schreiben
0 Antworten