X-Git-Url: https://git.octo.it/?p=diplomarbeit.git;a=blobdiff_plain;f=diplomarbeit.tex;h=bc15a72307c3c1adbe007e956205f1b2227a35f0;hp=a79f9d6469a9911faa63e5dc9a57c639c3ed3d29;hb=44a8c7722fe6c0f4c864d5b62a53731edf93220e;hpb=1da372f738eaeb6acf60325cb068b20cc0a500ac diff --git a/diplomarbeit.tex b/diplomarbeit.tex index a79f9d6..bc15a72 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -1937,11 +1937,11 @@ Sortiernetzwerk mit 31~Komparatoren gefunden. Bei einigen Werten für die Ziel-Leitungsanzahl $m$ kann der \textsc{SN-Evolution-Cut}-Algorithmus Ergebnisse erzielen, die schneller als das entsprechende \emph{bitone Mergesort}-Netzwerk \bs{m} sind. In -Tabelle~\ref{tbl:ec-bs-speed} sind die Schichten, die die Ergebnisse von -\textsc{SN-Evolution-Cut} benötigen, um die Eingabe zu sortieren, aufgelistet. -Jede Zeile enthält die Ergebnisse für ein Eingabenetzwerk \bs{n}, jede Spalte -enthält die Ergebnisse für eine Ziel-Leitungszahl $m = n-k$. Die Zellen -enthalten die Anzahl der Schichten des jeweiligen Ergebnis-Netzwerks. +Tabelle~\ref{tbl:ec-bs-speed} ist die Anzahl der Schichten, die die Ergebnisse +von \textsc{SN-Evolution-Cut} benötigen, um die Eingabe zu sortieren, +aufgelistet. Jede Zeile enthält die Ergebnisse für ein Eingabenetzwerk \bs{n}, +jede Spalte enthält die Ergebnisse für eine Ziel-Leitungszahl $m = n-k$. Die +Zellen enthalten die Anzahl der Schichten des jeweiligen Ergebnis-Netzwerks. \begin{table} \begin{center}