Rekursive Zeitgleichung

31.01.2011, 21:11	brn	Auf diesen Beitrag antworten »
Rekursive Zeitgleichung Meine Frage: $\begin{eqnarray} T(n) = T(n - log(n)) \end{eqnarray}$ Mit Abbruchbedingung $\begin{eqnarray} T(1) = O(1) \end{eqnarray}$ Gesucht ist die Laufzeit. Meine Ideen: Meiner Meinung nach dürfte es nie zur Abbruchbedingung kommen, da $\begin{eqnarray} \lim_{n \to 1} log(n) = 0 \end{eqnarray}$ und dadurch $\begin{eqnarray} T(n) > 1 \end{eqnarray}$ .

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »