File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -248,14 +248,6 @@ \subsection{Gemischtes}
248248 Suche gleichzeitig von links und rechts nach Pivot, um Worst Case von
249249 $ \runtime {n^2}$ zu $ \runtime {n\log n}$ zu verbessern.
250250
251- \item \textbf {\textsc {Mo}'s Algorithm: }
252- SQRT-Decomposition auf $ n$ Intervall Queries $ [l,r]$ .
253- Gruppiere Queries in $ \sqrt {n}$ Blöcke nach linker Grenze $ l$ .
254- Sortiere nach Block und bei gleichem Block nach rechter Grenze $ r$ .
255- Beantworte Queries offline durch schrittweise Vergrößern/Verkleinern des aktuellen Intervalls.
256- Laufzeit:~\runtime {n\cdot\sqrt {n}}.
257- (Anzahl der Blöcke als Konstante in Code schreiben.)
258-
259251 \item \textbf {SQRT Techniques: }
260252 \begin {itemize }
261253 \item Aufteilen in \emph {leichte } (wert $ \leq \sqrt {x}$ ) und \emph {schwere } (höchsten $ \sqrt {x}$ viele) Objekte.
You can’t perform that action at this time.
0 commit comments