diff options
author | ukpfm <ukpfm@student.kit.edu> | 2022-08-31 12:52:46 +0200 |
---|---|---|
committer | ukpfm <ukpfm@student.kit.edu> | 2022-08-31 12:52:46 +0200 |
commit | 0c222e46ba75c2c7686dbe80249f175b73cf80f2 (patch) | |
tree | 6993491b41e612a36f11c145e9a53344e61eba5f | |
parent | 597866a705917012578f3e5627b3c494ca7b7a01 (diff) |
minor changes
-rw-r--r-- | sheet.tex | 4 |
1 files changed, 2 insertions, 2 deletions
@@ -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 |