untere Schranke für den B-Baum angepasst
Vergleiche hierzu Lösung zu Blatt 6, Seite 3.
This commit is contained in:
parent
c868971126
commit
b2cc6aa897
Binary file not shown.
@ -134,7 +134,7 @@
|
|||||||
\end{itemize}
|
\end{itemize}
|
||||||
\item Höhe: \begin{itemize}
|
\item Höhe: \begin{itemize}
|
||||||
\item obere Schranke: $h(n) = \log_{k+1}\left(\frac{n+1}{2}\right) + 1$
|
\item obere Schranke: $h(n) = \log_{k+1}\left(\frac{n+1}{2}\right) + 1$
|
||||||
\item untere Schranke: $h(n) = \log_{k+1}\left(k + 1 \right)$
|
\item untere Schranke: $h(n) = \log_{2k+1}\left(n + 1 \right)$
|
||||||
\end{itemize}
|
\end{itemize}
|
||||||
\end{itemize}
|
\end{itemize}
|
||||||
\item \begriff{B*-Baum} / \begriff{B+-Baum}: \begin{itemize}
|
\item \begriff{B*-Baum} / \begriff{B+-Baum}: \begin{itemize}
|
||||||
|
Loading…
Reference in New Issue
Block a user