diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-02-17 13:38:52 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-02-17 13:38:52 +0100 |
| commit | 8db607b4e9caf09ab3b935d4a68064e061b43908 (patch) | |
| tree | a2265cd9ace204471aade88027c8488d66f17a37 /other/other.tex | |
| parent | 78df9e360ffa9eaae8313467ec8a192c876e5e88 (diff) | |
fixed typo
Diffstat (limited to 'other/other.tex')
| -rw-r--r-- | other/other.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/other/other.tex b/other/other.tex index 3e6fa0e..c4ee383 100644 --- a/other/other.tex +++ b/other/other.tex @@ -241,7 +241,7 @@ \item Aufteilen in \emph{leichte} (wert $\leq\sqrt{x}$) und \emph{schwere} (höchsten $\sqrt{x}$ viele) Objekte. \item Datenstruktur in Blöcke fester Größe (z.b. 256 oder 512) aufteilen. \item Datenstruktur nach fester Anzahl Updates komplett neu bauen. - \item Wenn die Summe über $x_i$ durch $X$ beschränkt ist, dann gibt es nur $\sqrt{2X}$ verschiedene werte von $x_i$. + \item Wenn die Summe über $x_i$ durch $X$ beschränkt ist, dann gibt es nur $\sqrt{2X}$ verschiedene Werte von $x_i$ (z.b. Längen von Strings). \item Wenn $w\cdot h$ durch $X$ beschränkt ist, dann ist $\min(w,h)\leq\sqrt{X}$. \end{itemize} \end{itemize} |
