diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-02-13 19:39:30 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-02-13 19:39:30 +0100 |
| commit | 3a98de95336d3deb5d78cafdde6cc63dc3fd5f4f (patch) | |
| tree | 30f0428accc66062a07026a2bfa15fb88647523d /datastructures | |
| parent | 54946c9945857e42b8eb4025a66d3344bd53f07c (diff) | |
squezed in new code :D
Diffstat (limited to 'datastructures')
| -rw-r--r-- | datastructures/datastructures.tex | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex index 88bbd8c..9e954e7 100644 --- a/datastructures/datastructures.tex +++ b/datastructures/datastructures.tex @@ -2,7 +2,7 @@ \begin{algorithm}{Union-Find} \begin{methods} - \method{init}{legt n einzelne Unions an}{n} + \method{init}{legt $n$ einzelne Unions an}{n} \method{findSet}{findet den Repräsentanten}{\log(n)} \method{unionSets}{vereint 2 Mengen}{\log(n)} \method{m\*findSet + n\*unionSets}{Folge von Befehlen}{n+m\*\alpha(n)} @@ -113,7 +113,7 @@ \begin{algorithm}{Link-Cut-Tree} \begin{methods} \method{Constructor}{baut Wald auf}{n} - \method{connected}{prüft ob zwei Knoten im selben baum liegen}{\log(n)} + \method{connected}{prüft ob zwei Knoten im selben Baum liegen}{\log(n)} \method{link}{fügt $\{x,y\}$ Kante ein}{\log(n)} \method{cut}{entfernt $\{x,y\}$ Kante}{\log(n)} \method{lca}{berechnet LCA von $x$ und $y$}{\log(n)} |
