Browse Source

Fehler behoben

master
Schneider 7 years ago
parent
commit
9007a9e3db
  1. BIN
      DiMa/dima.pdf
  2. 4
      DiMa/dima.tex

BIN
DiMa/dima.pdf

4
DiMa/dima.tex

@ -125,11 +125,11 @@ Jeder ist dazu aufgerufen, sich an der Entwicklung zu beteiligen!
Angenommen $T : \N_0 \rightarrow \R $ erfüllt die \idx{lineare Rekursion}
\begin{align*}
T(n) &= r \cdot T(n-1) + a, \; a,r \in \R, n \in \N\\
T(1) &= b.
T(0) &= b.
\end{align*}
Dann ist die Lösung:
\begin{align*}
T(n) &= r^n T(1) + a \sum_{i=0}^{a-1} r^2, \; n \in \N_0, r = 1 \\
T(n) &= r^n T(1) + a \sum_{i=0}^{a-1} r^i, \; n \in \N_0, r = 1 \\
T(n) &= r^a T(1) + a \frac{1-r^n}{1-r}, \text{\ für } r \ne 1
\end{align*}

Loading…
Cancel
Save