2martens
/
uni
mirror of https://github.com/2martens/uni.git
1
0
Fork 0
Code Releases Activity

AD-2: 2a und b gelöst.

This commit is contained in:
Jim Martens 2013-11-02 18:41:38 +01:00
parent ad55ee1a2b
commit 99da603ffe
1 changed files with 12 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt2.tex
View File

@ -55,9 +55,20 @@ Jim Martens (6420323)}
\subsection{} %a \subsection{} %a
Laufzeit von Order1: Laufzeit von Order1:
\[ \[
T(n) = 2T\left(\frac{n-1}{2}\right) + n^{0} T(n) = 2T\left(\frac{n}{2}\right) + n^{0}
\]
Laufzeit von Order2:
\[
T(n) = 2T\left(\frac{n}{2}\right) + n^{0}
\]
Laufzeit von Order3:
\[
T(n) = 2T\left(\frac{n}{2}\right) + n^{0}
\] \]
\subsection{} %b \subsection{} %b
Die Laufzeiten von Order1, Order2 und Order3 können im best-case auf $1$ verbessert werden.
\subsection{} %c \subsection{} %c
Order1: NAOEIFMRLUSGARTH \\ Order1: NAOEIFMRLUSGARTH \\
Order2: IEOFARMLNGSAUTRH \\ Order2: IEOFARMLNGSAUTRH \\