diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2024-06-30 00:26:10 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2024-06-30 00:26:10 +0200 |
| commit | 545265f2f3992e15c45f1bbb99e04a27e1fc7856 (patch) | |
| tree | d2dbe3fff1612af616090a79d373983d1ea3f02e /other | |
| parent | 9e8344e44eb06ac4a8618413ff2b2311c6348dad (diff) | |
improvements
Diffstat (limited to 'other')
| -rw-r--r-- | other/other.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/other/other.tex b/other/other.tex index a21eb37..38434a5 100644 --- a/other/other.tex +++ b/other/other.tex @@ -227,7 +227,7 @@ \item \textbf{Centroid Decomposition:}
Wähle zufälligen Knoten und mache DFS.
Verschiebe ausgewählten Knoten in Richtung des tiefsten Teilbaums, bis Centroid gefunden. Entferne Knoten, mache rekursiv in Teilbäumen weiter. Laufzeit:~\runtime{\abs{V} \cdot \log(\abs{V})}.
- \item \textbf{Gregorian Calendar:} Der Anfangstag des Jahres verhält sich periodisch alle $400$ Jahre.
+ \item \textbf{Gregorian Calendar:} Der Anfangstag des Jahres ist alle $400$ Jahre gleich.
\item \textbf{Pivotsuche und Rekursion auf linkem und rechtem Teilarray:}
Suche gleichzeitig von links und rechts nach Pivot, um Worst Case von
|