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