summaryrefslogtreecommitdiff
path: root/other/other.tex
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2023-02-17 13:37:36 +0100
committerMZuenni <michi.zuendorf@gmail.com>2023-02-17 13:37:36 +0100
commit78df9e360ffa9eaae8313467ec8a192c876e5e88 (patch)
tree38984961fca043ae7f787c7c9e8e1d0cd999482b /other/other.tex
parenta8a6d218ec928d2d85268e3334fe80c55cb4b603 (diff)
fixed typo
Diffstat (limited to 'other/other.tex')
-rw-r--r--other/other.tex4
1 files changed, 2 insertions, 2 deletions
diff --git a/other/other.tex b/other/other.tex
index a6add20..3e6fa0e 100644
--- a/other/other.tex
+++ b/other/other.tex
@@ -241,8 +241,8 @@
\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{X}$ verschiedene werte von $x_i$.
- \item Wenn $w\cdot h$ durch $X$ beschränkt ist, dann ist $\min{w,h}\leq\sqrt{X}$.
+ \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 $w\cdot h$ durch $X$ beschränkt ist, dann ist $\min(w,h)\leq\sqrt{X}$.
\end{itemize}
\end{itemize}