From 092f128deb362b2899baba12ee28ee280eb0a6e1 Mon Sep 17 00:00:00 2001
From: Gloria Mundi <gloria@gloria-mundi.eu>
Date: Mon, 24 Nov 2025 17:34:20 +0100
Subject: correct SuffixArray runtime

---
 content/string/string.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

(limited to 'content/string/string.tex')

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}
-- 
cgit v1.2.3

