Hallo Leute,

kann mir evtl. einer von Euche einen Tip geben?

Aufgabenzettel zu finden unter: http://www.informatik.uni-hamburg.de/TGI/lehre/vl/WS0304/F3/F3.html

Wir sollen für T(n) = 2T(n/4)+ Wurzel aus n, bzw. T(n) = c, falls 0<n<=1 ist, die asymptotische Lsung finden und zwar mit dem sukzessiven einsetzen - auch Abwickeln - genannt.

Den ersten Schritt habe ich ja auch, aber mit der geschlossen Form gibt's bei mir Schwierigkeiten. Muss die überhaupt gemacht werden?