summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2025-11-24 17:34:20 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2025-11-24 17:34:20 +0100
commit092f128deb362b2899baba12ee28ee280eb0a6e1 (patch)
tree3821e02bdb8496e32b4132cdd807a1607151a9f6
parent1a0fba268ca9ef390a45c86a94a27edf026a4f67 (diff)
correct SuffixArray runtimeHEADmaster
-rw-r--r--content/string/string.tex2
1 files changed, 1 insertions, 1 deletions
diff --git a/content/string/string.tex b/content/string/string.tex
index 0e482bf..5ae7f1d 100644
--- a/content/string/string.tex
+++ b/content/string/string.tex
@@ -89,7 +89,7 @@
\begin{algorithm}{Suffix-Array}
\begin{methods}
- \method{SuffixArray}{berechnet ein Suffix Array}{\abs{s}\*\log^2(\abs{s})}
+ \method{SuffixArray}{berechnet ein Suffix Array}{\abs{s}\*\log(\abs{s})}
\method{lcp}{berechnet Länge des longest common prefix}{\log(\abs{s})}
\method{}{von \code{s[x]} und \code{s[y]}}{}
\end{methods}