hallo,
ich habe da ne frage zu der Höhe bei Rekursionsbäumen. und zwar wenn z.B. das "n" auf jeder ebene immer durch 4 geteilt wird, dann ist das ja log_4(n).
auf den vorlesungs-folien steht auch z.B, log_4(n) . aber bei den musterlösungen zu den Übungsblättern steht manchmal log_4(n) - 1 oder log_4(n) +1.
woran erkenn ich denn wann ich +1 und wann ich -1 schreiben muss?
denn davon hängt auch letztendlich die lösung ab. je nachdem wofür man sich entscheidet, kommt man auf unterschiedliche endlösungen, deswegen bin ich ein wenig verwirrt....kann mir da jmd. weiterhelfen?