F3-Aufgabenzettel 10 - Aufgabe 10.2
2004-01-09 20:56
Frischling
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?
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?