
\begin{slide}{Implementierungen von Abbildungen}

\begin{itemize}
\item ungeordnete Liste/Array
\item (alphabetisch) geordnete Liste/Array
\item über Hashcode indiziertes Array
\item unbalancierter Suchbaum
\item balancierter Suchbaum (z. B. 2-3)
\end{itemize}

Aufgabe: diskutiere die  Laufzeiten für die o. g. Operationen.

Beispiel: ungeordnete Liste: 
\begin{itemize}
\item
  \verb|put| ist nur eine Operation, also konstant
\item
  aber \verb|get| muß alle Einträge betrachten, also linear
\end{itemize}
\end{slide}

%%% Local Variables: 
%%% mode: latex
%%% TeX-master: "~/edu/ws03/informatik/folien/informatik"
%%% End: 
