From d4f844eeec0d49d0cdb934b8e06ef72b994baea4 Mon Sep 17 00:00:00 2001 From: Florian Forster Date: Sat, 26 Feb 2011 12:20:49 +0100 Subject: [PATCH] =?utf8?q?Die=20Gr=C3=B6=C3=9Fe=20eines=20Schnittmusters?= =?utf8?q?=20ist=20immer=20k.?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- diplomarbeit.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/diplomarbeit.tex b/diplomarbeit.tex index f32ec1b..93e41f6 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -1979,8 +1979,8 @@ Dass die Ergebnisse von \textsc{SN-Evolution-Cut} keine erkennbare Struktur haben, ist jedoch kein Eigenschaft des Algorithmus, sondern hängt insbesondere von der Eingabe ab. Wird \textsc{SN-Evolution-Cut} beispielsweise mit dem \emph{Odd-Even-Transpositionsort-Netzwerk} $\operatorname{OET}(n)$ und -$m$~Schnitten gestartet, so ist das beste Ergebnis immer das -$\operatorname{OET}(n-m)$-Netzwerk. +$k$~Schnitten gestartet, so ist das beste Ergebnis immer das +$\operatorname{OET}(n-k)$-Netzwerk. \subsection[Odd-Even-Mergesort-Netzwerk]{Versuche mit dem Odd-Even-Mergesort-Netzwerk} \label{sect:sn-evolution-cut:oes} -- 2.11.0