From b3b8943ecfa6e5ba34b4a77d71015a2f06de781e Mon Sep 17 00:00:00 2001 From: Jim Martens Date: Tue, 22 Oct 2013 20:49:58 +0200 Subject: [PATCH] AD-1: Grammatik korrigiert. --- ad/Uebungsblatt01.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/ad/Uebungsblatt01.tex b/ad/Uebungsblatt01.tex index c5235b5..07b6b03 100644 --- a/ad/Uebungsblatt01.tex +++ b/ad/Uebungsblatt01.tex @@ -218,5 +218,5 @@ 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 ausgerechnet werden kann. 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. + 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}