summaryrefslogtreecommitdiff
path: root/string/string.tex
diff options
context:
space:
mode:
authorNoobie99 <noob999noob999@gmail.com>2024-02-02 12:53:41 +0100
committerNoobie99 <noob999noob999@gmail.com>2024-02-02 12:53:41 +0100
commit3aa6d97a451a7bac3667d35639c0d100b89e8933 (patch)
treecce0cf61d81d23f5bfcd4ea761bbb5b543b90569 /string/string.tex
parentc312cc1d0c7dfd1e32b478de9c113b1001eb44a6 (diff)
improve suffixArray
Diffstat (limited to 'string/string.tex')
-rw-r--r--string/string.tex2
1 files changed, 1 insertions, 1 deletions
diff --git a/string/string.tex b/string/string.tex
index 52284d9..c36ec69 100644
--- a/string/string.tex
+++ b/string/string.tex
@@ -87,7 +87,7 @@
\begin{algorithm}{Suffix-Array}
\begin{methods}
\method{SuffixArray}{berechnet ein Suffix Array}{\abs{s}\*\log^2(\abs{s})}
- \method{lcp}{berechnet den logest common prefix}{\log(\abs{s})}
+ \method{lcp}{berechnet den longest common prefix}{\log(\abs{s})}
\method{}{von \code{s[x]} und \code{s[y]}}{}
\end{methods}
\sourcecode{string/suffixArray.cpp}