projects
/
diplomarbeit.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
48eedd3
)
Die Größe eines Schnittmusters ist immer k.
author
Florian Forster
<octo@leeloo.octo.it>
Sat, 26 Feb 2011 11:20:49 +0000
(12:20 +0100)
committer
Florian Forster
<octo@leeloo.octo.it>
Sat, 26 Feb 2011 11:20:49 +0000
(12:20 +0100)
diplomarbeit.tex
patch
|
blob
|
history
diff --git
a/diplomarbeit.tex
b/diplomarbeit.tex
index
f32ec1b
..
93e41f6
100644
(file)
--- 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
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}
\subsection[Odd-Even-Mergesort-Netzwerk]{Versuche mit dem Odd-Even-Mergesort-Netzwerk}
\label{sect:sn-evolution-cut:oes}