From 0c222e46ba75c2c7686dbe80249f175b73cf80f2 Mon Sep 17 00:00:00 2001 From: ukpfm Date: Wed, 31 Aug 2022 12:52:46 +0200 Subject: minor changes --- sheet.tex | 4 ++-- 1 file 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 -- cgit v1.2.3