diff options
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} |