University/algo-cheatsheet
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity

minor changes

Browse source
This commit is contained in:
ukpfm 2022-08-31 12:52:46 +02:00
parent 597866a705
commit 0c222e46ba
1 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
sheet.tex
View file

@ -87,7 +87,7 @@
\item $\sum_{v \in V}deg(v) = \Theta(m)$ \item $\sum_{v \in V}deg(v) = \Theta(m)$
\item $\forall n \in \mathbb{N}: \sum^n_{k=0}k = \frac{n(n+1)}{2}$ \item $\forall n \in \mathbb{N}: \sum^n_{k=0}k = \frac{n(n+1)}{2}$
\item $ \item $
\sum^b_{i=a} \in \begin{cases} \sum^b_{i=a}c^i \in \begin{cases}
\Theta(c^a) &\text{wenn } c < 1, \\ \Theta(c^a) &\text{wenn } c < 1, \\
\Theta(c^b) &\text{wenn } c > 1, \\ \Theta(c^b) &\text{wenn } c > 1, \\
\Theta(b-a) &\text{wenn } c = 1. \Theta(b-a) &\text{wenn } c = 1.
@ -131,7 +131,7 @@
stabil $e \in [0, m)$\\ stabil $e \in [0, m)$\\
Radix-Sort & Radix-Sort &
$\Theta(c \cdot n)$ & $\Theta(c\cdot n)$ & $\Theta(c\cdot n)$ & $\Theta(c \cdot n)$ & $\Theta(c\cdot n)$ & $\Theta(c\cdot n)$ &
stabil $e \in [0, n^c$\\ stabil $e \in [0, n^c)$\\
\end{tabular} \end{tabular}
\end{minipage} \end{minipage}
\hfill \hfill