\begin{slide}{Laufzeitfunktionen}

  \begin{itemize}
  \item 
Laufzeit hängt oft von der Eingabe ab:
\begin{verbatim}
Eingabe a;
für Zahl b von 1 bis a { ... }
\end{verbatim}


\item 
interessant ist das \emph{Wachstum} dieser Funktion
(linear, quadratisch, \dots)

\item 
daraus kann man ableiten, wie sich Laufzeit ändert,
wenn man Eingabe vergrößert (z. B. verdoppelt, verzehnfacht,\dots)
  \end{itemize}

\end{slide}

\begin{slide}{Laufzeiten (Beispiele)}

  \begin{itemize}

\item Einfügen (in Feld von $n$ Elementen)
  \begin{itemize}
  \item lineares Einfügen:
  \item binäres Einfügen:
  \end{itemize}

\item Sortieren (eines Feldes von $n$ Elementen durch wiederholtes)
  \begin{itemize}
  \item lineares Einfügen:
  \item binäres Einfügen:
  \end{itemize}
  \end{itemize}

\end{slide}
