Geschrieben von paco89 am 17.05.2012 um 13:55:
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...
