mirror of
https://github.com/2martens/uni.git
synced 2026-05-06 19:36:26 +02:00
Compare commits
5 Commits
opti_blatt
...
ad_blatt_1
| Author | SHA1 | Date | |
|---|---|---|---|
| b3b8943ecf | |||
| 1bd08ffd37 | |||
| 7b82660410 | |||
| 2f2f5bbe63 | |||
| 6252716678 |
@ -27,7 +27,7 @@
|
||||
\makeatother
|
||||
|
||||
\begin{document}
|
||||
\author{Tronje Krabbe, Jim Martens, Julian Tobergte}
|
||||
\author{Tronje Krabbe, Jim Martens}
|
||||
\title{Hausaufgaben zum 22. Oktober}
|
||||
\maketitle
|
||||
\section{} %1
|
||||
@ -217,4 +217,6 @@
|
||||
|
||||
Damit ist die Behauptung, dass $\mathcal{O}(\log n)$ Multiplikationen ausreichen um $X^{n}$ zu berechnen, gezeigt.
|
||||
\subsection{} %c
|
||||
|
||||
In 3b haben wir gezeigt, dass sich $X^{n}$ in $\mathcal{O}(\log n)$ Multiplikationen ausgerechnen lässt. Daraus lässt sich schließen, dass sich auch die 2x2 Matrix in $\star$ in logarithmischer Zeit errechnen lässt. Eine weitere Multiplikation macht dann auch keinen Unterschied mehr. Daher lässt sich $\star$ in logarithmischer Zeit lösen. Da jeder Logarithmus langsamer wächst und damit schneller ist als eine Potenzfunktion, ist das Matrizen-Verfahren damit echt schneller als das in der Vorlesung vorgestellte Verfahren.
|
||||
\end{document}
|
||||
|
||||
@ -91,7 +91,7 @@ Stephan Niendorf (6242417)}
|
||||
\addplot[no marks, black, -] expression[domain=0:6,samples=100]{-1*x + 6} node[pos=0.65,anchor=north]{};
|
||||
\addplot[no marks, black, -] expression[domain=0:6,samples=100]{0.3333333333333*x + 3} node[pos=0.65,anchor=north]{};
|
||||
\addplot[no marks, black, -] expression[domain=0:7,samples=100]{-0.4*x + 4.65} node[pos=0.65,anchor=north]{};
|
||||
\node at (axis cs: 2.5,4.5) {(2.2,3.75)};
|
||||
\node at (axis cs: 2.5,4.5) {(2.25,3.75)};
|
||||
\node at (axis cs: 6,2) {z};
|
||||
%\draw[>=stealth] (axis cs:1,0) -- (axis cs:1,-6) node [pos=0.65,anchor=north]{};
|
||||
\end{axis}
|
||||
|
||||
Reference in New Issue
Block a user