From 3a98de95336d3deb5d78cafdde6cc63dc3fd5f4f Mon Sep 17 00:00:00 2001 From: MZuenni Date: Mon, 13 Feb 2023 19:39:30 +0100 Subject: squezed in new code :D --- datastructures/datastructures.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'datastructures') 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)} -- cgit v1.2.3