diff options
| author | Noobie99 <noob999noob999@gmail.com> | 2024-02-02 12:53:41 +0100 |
|---|---|---|
| committer | Noobie99 <noob999noob999@gmail.com> | 2024-02-02 12:53:41 +0100 |
| commit | 3aa6d97a451a7bac3667d35639c0d100b89e8933 (patch) | |
| tree | cce0cf61d81d23f5bfcd4ea761bbb5b543b90569 /string/string.tex | |
| parent | c312cc1d0c7dfd1e32b478de9c113b1001eb44a6 (diff) | |
improve suffixArray
Diffstat (limited to 'string/string.tex')
| -rw-r--r-- | string/string.tex | 2 |
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} |
