diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2026-03-27 19:25:04 +0100 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2026-03-27 19:25:04 +0100 |
| commit | e1d5e9e5b8424eae9cc52666552c4c89bc9c8988 (patch) | |
| tree | c1fbca601a7eadd70ce543f18a17a989fb351b24 /content/string/string.tex | |
| parent | 7e2f0862382cfc71c9dee11ee2c1f18b2f013a3d (diff) | |
Diffstat (limited to 'content/string/string.tex')
| -rw-r--r-- | content/string/string.tex | 4 |
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} |
