Hallo,

ich hoffe, einer von euch kann mir helfen:

Wie schätzt man den Aufwand für eine rekursive Funktion ab?
Also zum Beispiel für DFS_VISIT?

Dazu ist es meist nötig eine Rekurrenzgleichung aufzustellen und
die dann zu lösen (in der Vorlesung wurde dazu z.B. das "Abwickeln"
und das Mastertheorem behandelt).

Guck dir z.B. mal bei Mergesort an wie das da gemacht wird. In den
meisten Büchern zur Algorithmik findest du das als Beispiel (z.B.
auch im Cormen).

Frank :)