aboutsummaryrefslogtreecommitdiffstats
path: root/buch/papers/multiplikation
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
parentMerge branch 'AndreasFMueller:master' into master (diff)
downloadSeminarMatrizen-b8b22fc376e14491a556daeacb5e8e5d216a8251.tar.gz
SeminarMatrizen-b8b22fc376e14491a556daeacb5e8e5d216a8251.zip
update
Diffstat (limited to 'buch/papers/multiplikation')
-rwxr-xr-xbuch/papers/multiplikation/einlteung.tex2
-rw-r--r--buch/papers/multiplikation/images/meas_c.pdfbin24028 -> 23943 bytes
-rw-r--r--buch/papers/multiplikation/images/meas_c.tex6
-rw-r--r--buch/papers/multiplikation/images/meas_python.pdfbin22384 -> 22379 bytes
-rw-r--r--buch/papers/multiplikation/images/meas_python.tex2
-rwxr-xr-xbuch/papers/multiplikation/problemstellung.tex1
6 files changed, 5 insertions, 6 deletions
diff --git a/buch/papers/multiplikation/einlteung.tex b/buch/papers/multiplikation/einlteung.tex
index 9f1cb04..fab23ef 100755
--- a/buch/papers/multiplikation/einlteung.tex
+++ b/buch/papers/multiplikation/einlteung.tex
@@ -47,6 +47,6 @@ der einzelnen Terme geschrieben werden.
\begin{figure}
\center
\includegraphics[]{papers/multiplikation/images/mm_visualisation}
- \caption{Matrizen Multiplikation}
+ \caption{Grafische illustration der Matrizenmultiplikation}
\label{multiplikation:fig:mm_viz}
\end{figure}
diff --git a/buch/papers/multiplikation/images/meas_c.pdf b/buch/papers/multiplikation/images/meas_c.pdf
index faf347e..6e0e2cc 100644
--- a/buch/papers/multiplikation/images/meas_c.pdf
+++ b/buch/papers/multiplikation/images/meas_c.pdf
Binary files differ
diff --git a/buch/papers/multiplikation/images/meas_c.tex b/buch/papers/multiplikation/images/meas_c.tex
index fe2bd2f..a2a0505 100644
--- a/buch/papers/multiplikation/images/meas_c.tex
+++ b/buch/papers/multiplikation/images/meas_c.tex
@@ -47,7 +47,7 @@ xmin=30, xmax=10000,
ymin=1e-5, ymax=2e4,
grid=both,
major grid style={black!50},
-xlabel = data Input ($n$),
+xlabel = data input ($n$),
ylabel = {time ($s$)},
legend pos=north west,
very thick,
@@ -56,7 +56,7 @@ width=12cm, height=8cm,
log basis x={10}
]
\addlegendentry{Winograd}
-\addplot[ color=purple,
+\addplot[ color=blue,
error bars/.cd, y dir=both, y explicit,
] coordinates {
%(2,1e-07)
@@ -127,7 +127,7 @@ width=12cm, height=8cm,
(8192,9376.173434)
};
\addlegendentry{BLAS}
-\addplot[ color=blue,
+\addplot[ color=purple,
] coordinates {
%(2,1e-07)
%(4,0.0)
diff --git a/buch/papers/multiplikation/images/meas_python.pdf b/buch/papers/multiplikation/images/meas_python.pdf
index ab3b14b..9d7730d 100644
--- a/buch/papers/multiplikation/images/meas_python.pdf
+++ b/buch/papers/multiplikation/images/meas_python.pdf
Binary files differ
diff --git a/buch/papers/multiplikation/images/meas_python.tex b/buch/papers/multiplikation/images/meas_python.tex
index d942f46..a30d342 100644
--- a/buch/papers/multiplikation/images/meas_python.tex
+++ b/buch/papers/multiplikation/images/meas_python.tex
@@ -56,7 +56,7 @@ width=12cm, height=8cm,
log basis x={10}
]
\addlegendentry{Winograd}
-\addplot[ color=purple,
+\addplot[ color=blue,
] coordinates {
% (2, 2.7895e-05 )
% (4, 0.000104904)
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.