Die Größe eines Schnittmusters ist immer k.
authorFlorian Forster <octo@leeloo.octo.it>
Sat, 26 Feb 2011 11:20:49 +0000 (12:20 +0100)
committerFlorian Forster <octo@leeloo.octo.it>
Sat, 26 Feb 2011 11:20:49 +0000 (12:20 +0100)
diplomarbeit.tex

index f32ec1b..93e41f6 100644 (file)
@@ -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}