diff options
author | Nunigan <michael.schmid2@ost.ch> | 2021-07-31 21:36:30 +0200 |
---|---|---|
committer | Nunigan <michael.schmid2@ost.ch> | 2021-07-31 21:36:30 +0200 |
commit | 31b66acba16f525d41c42094601ade8afb3fd549 (patch) | |
tree | 06c22fddd8aa386aa4407eac7f7b9a57944e0451 /buch/papers/multiplikation/problemstellung.tex | |
parent | Merge branch 'master' of https://github.com/AndreasFMueller/SeminarMatrizen (diff) | |
download | SeminarMatrizen-31b66acba16f525d41c42094601ade8afb3fd549.tar.gz SeminarMatrizen-31b66acba16f525d41c42094601ade8afb3fd549.zip |
updare
Diffstat (limited to '')
-rwxr-xr-x | buch/papers/multiplikation/problemstellung.tex | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/buch/papers/multiplikation/problemstellung.tex b/buch/papers/multiplikation/problemstellung.tex index fed6a9f..2688f27 100755 --- a/buch/papers/multiplikation/problemstellung.tex +++ b/buch/papers/multiplikation/problemstellung.tex @@ -34,7 +34,7 @@ In der Abbildung \ref{multiplikation:fig:bigo} k\"onnen die verschiedenen Laufze \subsubsection{Beispiel Algorithmen} -Folgend einige Beispiele von Algorithmen welche zu einer bestimmten Zeitkomplexit\"atsklassen geh\"oren. +Folgend einige Beispiele von Algorithmen welche zu einer bestimmten Zeitkomplexit\"atsklasse zugeteilt werden kann. \paragraph{Beschr\"ankter Algorithmus} Ein Beispiel eines Beschr\"ankter Verhalten $\mathcal{O}(1)$, kann im Algorithmus \ref{multiplikation:alg:b1} entnommen werden. Da $a$ und $b$ Skalare sind, hat keine Gr\"osse $n$ einen einfluss auf die Laufzeit. @@ -66,7 +66,7 @@ Konstanten werden nicht beachtet, der Algorithmus \ref{multiplikation:alg:b2} f\ \paragraph{Linearer Algorithmus} Folgender Algorithmus \ref{multiplikation:alg:l1} hat ein lineares Verhalten. -Die \texttt{for}-Schleife wird $n$-mal durchgef\"hrt und f\"uhrt deshalb zu $\mathcal{O}(n)$. +Die \texttt{for}-Schleife wird $n$-mal durchlaufen und f\"uhrt deshalb zu $\mathcal{O}(n)$. \begin{algorithm}\caption{} \setlength{\lineskip}{7pt} @@ -87,7 +87,7 @@ Die \texttt{for}-Schleife wird $n$-mal durchgef\"hrt und f\"uhrt deshalb zu $\ma \paragraph{Quadratischer Algorithmus} Folgender Algorithmus \ref{multiplikation:alg:q1} hat ein quadratisches Verhalten. -Die beiden \texttt{for}-Schleifen werden jeweils $n$-mal durchgef\"hrt und f\"uhrt deshalb zu $\mathcal{O}\left(n^2\right)$. +Die beiden \texttt{for}-Schleifen werden jeweils $n$-mal durchglaufen und f\"uhrt deshalb zu $\mathcal{O}\left(n^2\right)$. \begin{algorithm}[H]\caption{} |