Hi,
ich versuche schon seit Stunden zu verstehen, wie man Rekurrenzgleichungen durch Substitution löst. Trotz Google blicke ich da leider immer noch nicht so genau durch... einige Aufgaben kann ich einigermaßen nachvollziehen, andere wiederrum gar nicht.
Bei der Aufgabe T(n) = T(n/2) + cn weiß ich z.B. gar nicht wie ich das richtig angehen soll...
Es geht mir dabei, wie gesagt, lediglich um die Substitutionsmethode; kein Master-Theorem etc.
Ich würde mich freuen, wenn sich hier jemand die Zeit nehmen würde, die Aufgabe (schrittweise) durchzugehen und eventuell kurz zu erlären.
