X-Git-Url: https://git.octo.it/?a=blobdiff_plain;f=diplomarbeit.tex;h=8df4d8536bd4953b9dd392dd5f4fd85d378e7ef5;hb=4ae8d904f5386be70190605e9df21e544b9b192c;hp=dfa3b262cd6988fc309c9686e48392672f2d2dc7;hpb=539d0369a2a1036cf07990d4fd7a97c8cb1d6f75;p=diplomarbeit.git

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index dfa3b26..8df4d85 100644
--- a/diplomarbeit.tex
+++ b/diplomarbeit.tex
@@ -1403,17 +1403,19 @@ leider mit keiner Leitungszahl erreicht.
   \label{fig:16-e1-oddeven-1296543330}
 \end{figure}
 
-Leider lies sich das Ergebnis des bitonen Mischers -- die von
-\textsc{SN-Evolution} ausgegebenen Netzwerke waren effizienter als das
-rekursiv aus dem verwendeten Mischer aufgebaute Sortiernetzwerk -- mit dem
-\emph{Odd-Even-Merge}-Netzwerk nicht wiederholen. Zwar erreichen die
-Sortiernetzwerke, die \textsc{SN-Evolution} unter Verwendung des
-\emph{Odd-Even}-Mischers findet, das \emph{Odd-Even-Mergesort}-Netzwerk
-bezüglich Geschwindigkeit und Effizienz, ein Beispiel hierfür ist in
-Abbildung~\ref{fig:16-e1-oddeven-1296543330} zu sehen. Sortiernetzwerkde, die
-effizienter als $\operatorname{OES}(n)$ sind, konnten leider nicht beobachtet
-werden. Wenn $n$ keine Zweietpotenz ist, kann \textsc{SN-Evolution} unter
-Umständen Sortiernetzwerke ausgeben, die schneller als \oes{n} sind.
+Im vorherigen Abschnitt wurde gezeigt, dass der
+\textsc{SN-Evolution}-Algorithmus unter Verwendung des \emph{bitonen Mischers}
+Sortiernetzwerke erzeugen kann, die effizienter als das rekursiv aus dem
+\emph{bitonen Mischer} aufgebaute \emph{bitone Mergesort}-Netzwerk sind.
+Dieses Ergebnis lies sich mit dem \emph{Odd-Even-Merge}-Netzwerk nicht
+wiederholen. Die Sortiernetzwerke, die \textsc{SN-Evolution} unter Verwendung
+des \emph{Odd-Even}-Mischers findet, erreichen das
+\emph{Odd-Even-Mergesort}-Netzwerk bezüglich Effizienz, übertreffen es aber
+nicht. Ein Beispiel für ein Sortiernetzwerk, das \textsc{SN-Evolution} mit dem
+\emph{Odd-Even}-Mischer gefunden hat, ist in
+Abbildung~\ref{fig:16-e1-oddeven-1296543330} zu sehen. Wenn $n$ keine
+Zweierpotenz ist, kann \textsc{SN-Evolution} unter Umständen Sortiernetzwerke
+ausgeben, die schneller als \oes{n} sind.
 
 %\begin{figure}
 %\begin{center}