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...
paco89 hat dieses Bild (verkleinerte Version) angehängt:
|