aboutsummaryrefslogtreecommitdiffstats
path: root/buch/papers/multiplikation/problemstellung.tex
diff options
context:
space:
mode:
authorNunigan <michaelschmid13@hotmail.com>2021-08-19 06:08:48 +0200
committerNunigan <michaelschmid13@hotmail.com>2021-08-19 06:08:48 +0200
commitb8b22fc376e14491a556daeacb5e8e5d216a8251 (patch)
tree6e9231386fbcbf64c9f41e8cdf77c9b86f19d092 /buch/papers/multiplikation/problemstellung.tex
parentMerge branch 'AndreasFMueller:master' into master (diff)
downloadSeminarMatrizen-b8b22fc376e14491a556daeacb5e8e5d216a8251.tar.gz
SeminarMatrizen-b8b22fc376e14491a556daeacb5e8e5d216a8251.zip
update
Diffstat (limited to '')
-rwxr-xr-xbuch/papers/multiplikation/problemstellung.tex1
1 files changed, 0 insertions, 1 deletions
diff --git a/buch/papers/multiplikation/problemstellung.tex b/buch/papers/multiplikation/problemstellung.tex
index a98d0e9..b8c4142 100755
--- a/buch/papers/multiplikation/problemstellung.tex
+++ b/buch/papers/multiplikation/problemstellung.tex
@@ -27,7 +27,6 @@ Vereinfacht werden f\"ur Algorithmen die folgende Sprechweise verwendet:
\end{itemize}
Konstanten werden nicht beachtet, eine Laufzeit von $\mathcal{O}(4n^2)$ führt, falls $n \rightarrow \infty$ zu $\mathcal{O}(n^2)$.
-
In der Abbildung \ref{multiplikation:fig:bigo} k\"onnen die verschiedenen Laufzeiten miteinander verglichen werden.
Bei einer logarithmischen Darstellung werden Polynome der Form $f(x) = x^k$ als Gerade und Exponentialfunktionen der Form $f(x) = a^x$ als nach oben gekr\"ummte Kurven dargestellt.