\begin{frame}{Komplexitäts-Abschätzung}

    BucketFinder

    \begin{itemize}
        \item Suchraum einfügen: O(n) mit $ n = |Suchraum| $
        \item Pattern suchen: O(n) mit $ n = \frac{|Suchraum|}{|Threads| \times |Alphabet|} $
        \item Laufzeit: deutlich schnelleres Einfügen und schelleres Finden von größeren Ergebnismengen
    \end{itemize}

	\vspace{0.5cm}

    Balancierter Baum

    \begin{itemize}
        \item Suchraum einfügen: O(n log n)
        \item Pattern suchen: O(log n)
        \item Laufzeit: deutlich schneller beim Finden kleinerer Ergebnismengen
    \end{itemize}
    

\end{frame}