summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorukpfm <ukpfm@student.kit.edu>2022-08-31 12:52:46 +0200
committerukpfm <ukpfm@student.kit.edu>2022-08-31 12:52:46 +0200
commit0c222e46ba75c2c7686dbe80249f175b73cf80f2 (patch)
tree6993491b41e612a36f11c145e9a53344e61eba5f
parent597866a705917012578f3e5627b3c494ca7b7a01 (diff)
minor changes
-rw-r--r--sheet.tex4
1 files changed, 2 insertions, 2 deletions
diff --git a/sheet.tex b/sheet.tex
index dfbc507..82f4963 100644
--- a/sheet.tex
+++ b/sheet.tex
@@ -87,7 +87,7 @@
\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 $
- \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^b) &\text{wenn } c > 1, \\
\Theta(b-a) &\text{wenn } c = 1.
@@ -131,7 +131,7 @@
stabil $e \in [0, m)$\\
Radix-Sort &
$\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{minipage}
\hfill