From f92e9b22b6e37921146afc542fcb0398ac407c47 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sat, 23 Jan 2016 12:30:38 +0100 Subject: Removes section about sorting in linear time. --- sonstiges/sonstiges.tex | 9 --------- 1 file changed, 9 deletions(-) (limited to 'sonstiges/sonstiges.tex') 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} -- cgit v1.2.3