X-Git-Url: https://git.octo.it/?p=diplomarbeit.git;a=blobdiff_plain;f=diplomarbeit.tex;h=5b660971a1449cdbf84007d524b151c0b502a800;hp=c4d1fce35e5984de8469c3b730da99575f5ce811;hb=be3bbadf49d9c924fb967e198f90d9f162e90571;hpb=0a343ac9a2e2d42ae177d043e0afcc55d577a443 diff --git a/diplomarbeit.tex b/diplomarbeit.tex index c4d1fce..5b66097 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -701,7 +701,7 @@ Aufbau lauten: einzelnen Komparator. \end{itemize} -Mit dem {\em 0-1-Prinzip} lässt sich zeigen, sass die resultierende Folge +Mit dem {\em 0-1-Prinzip} lässt sich zeigen, dass die resultierende Folge sortiert ist. Da $U$ und $V$ sortiert sind, ist die Anzahl der Nullen in den geraden Teilfolgen $U_{\textrm{gerade}}$, beziehungsweise $V_{\textrm{gerade}}$ größer oder gleich der Anzahl der Nullen in den