Analysiere rekursiven Code |
17.05.2012, 13:55 | 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... |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|