summaryrefslogtreecommitdiff
path: root/content
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2026-03-27 19:25:04 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2026-03-27 19:25:04 +0100
commite1d5e9e5b8424eae9cc52666552c4c89bc9c8988 (patch)
treec1fbca601a7eadd70ce543f18a17a989fb351b24 /content
parent7e2f0862382cfc71c9dee11ee2c1f18b2f013a3d (diff)
Z-Algorithmus -> Z-FunktionHEADmaster
Diffstat (limited to 'content')
-rw-r--r--content/string/string.tex4
1 files changed, 2 insertions, 2 deletions
diff --git a/content/string/string.tex b/content/string/string.tex
index 33f1b8d..5560cc9 100644
--- a/content/string/string.tex
+++ b/content/string/string.tex
@@ -7,11 +7,11 @@
\sourcecode{string/kmp.cpp}
\end{algorithm}
-\begin{algorithm}{Z-Algorithmus}
+\begin{algorithm}{Z-Funktion}
\begin{methods}[ll]
$z_i\coloneqq$ Längstes gemeinsames Präfix von $s_0\cdots s_{n-1}$ und $s_i\cdots s_{n-1}$ & \runtime{n}
\end{methods}
- Suchen: Z-Algorithmus auf \code{P\$S} ausführen, Positionen mit $z_i=\abs{P}$ zurückgeben
+ Suchen: Z-Funktion auf \code{P\$S} berechnen, Positionen mit $z_i=\abs{P}$ zurückgeben
\sourcecode{string/z.cpp}
\end{algorithm}