aufraeumen

203_Untere_Schranke_Sortieralgorithmen.tex

@@ -62,15 +62,9 @@ Höhe beträgt $h \geq \log_2(n!)$. Aber wir haben bereits in einer Übungsaufga
 Also sind wir damit fertig.
 
 \begin{theorem}
-  Für vergleichsbasierte Sortieralgorithmen liegt die worst-case Laufzeit immer in $Ω(n \log_n)$.
+  Für vergleichsbasierte Sortieralgorithmen liegt die worst-case Laufzeit immer in 
+  \[
+    Ω(n \log_n).
+  \]
   \label{theorem:untere_schranke_sortieralgorithmen}
 \end{theorem}
-
-
-\subsection{worst-case optimal}
-
-Im Zusammenhang der unteren Schranke kann einen Sortieralgorithmus
-als \textbf{worst-case optimal} bezeichnen, wenn er für \textbf{\underbar{jede}}
-Eingabefolge in $O(n\cdot\log\: n)$ sortiert. Zum Beispiel sind \emph{MERGESORT}
-und \emph{HEAPSORT} worst-case optimal.
-