Analysiere rekursiven Code

Neue Frage »

Auf diesen Beitrag antworten »
paco89 Analysiere rekursiven Code

hallo, ich muss die laufzeit von folgendem code (siehe bild) analysieren. ich weiß, aber nicht wie das geht. kann mir da jmd. weiterhelfen?

die musterlösung ist:

T(n) = T(n/2) + c1 * log(n) + c2


ich kenne also die musterlösung. allerdings weiß ich nicht, wie man darauf kommt...bitte daher um hilfe...Augenzwinkern
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »