diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-01-23 12:30:38 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-01-23 12:30:38 +0100 |
| commit | f92e9b22b6e37921146afc542fcb0398ac407c47 (patch) | |
| tree | e3ee5ce12d6b9877ffd2adea20bb2c1b96ca78db /sonstiges/sonstiges.tex | |
| parent | 1ec427f9cf87481ce6b97a26e5af362325ca0f1a (diff) | |
Removes section about sorting in linear time.
Diffstat (limited to 'sonstiges/sonstiges.tex')
| -rw-r--r-- | sonstiges/sonstiges.tex | 9 |
1 files changed, 0 insertions, 9 deletions
diff --git a/sonstiges/sonstiges.tex b/sonstiges/sonstiges.tex index 1f111bc..b2d9009 100644 --- a/sonstiges/sonstiges.tex +++ b/sonstiges/sonstiges.tex @@ -8,15 +8,6 @@ \item Genau dann lösbar, wenn keine Variable mit ihrer Negation in einer SCC liegt. \end{enumerate} -\subsection{Sortieren in Linearzeit} -Wenn die Eingabe aus einem kleinen Intervall $\left[0, n\right)$ stammt ist Bucketsort schneller. - -\subsubsection{Bucketsort} -\lstinputlisting{sonstiges/bucketSort.cpp} - -\subsubsection{LSD-Radixsort} -\lstinputlisting{sonstiges/radixSort.cpp} - \subsection{Bit Operations} \lstinputlisting{sonstiges/bitOps.cpp} |
