projects
/
diplomarbeit.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
0a343ac
)
Tippfehler.
author
Florian Forster
<octo@leeloo.octo.it>
Fri, 25 Feb 2011 16:36:16 +0000
(17:36 +0100)
committer
Florian Forster
<octo@leeloo.octo.it>
Fri, 25 Feb 2011 16:36:16 +0000
(17:36 +0100)
diplomarbeit.tex
patch
|
blob
|
history
diff --git
a/diplomarbeit.tex
b/diplomarbeit.tex
index
c4d1fce
..
5b66097
100644
(file)
--- 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,
s
ass die resultierende Folge
+Mit dem {\em 0-1-Prinzip} lässt sich zeigen,
d
ass 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