diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2022-11-30 14:34:26 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2022-11-30 14:34:26 +0100 |
| commit | efb8d8c9c45d3d50acbc6a96e8ab73041758b066 (patch) | |
| tree | 853cb9b24cf8de2e8b680504b9bcaebe0945d26e /math | |
| parent | 909a9c42964758c1834cd9389ac2c5724c5d6d22 (diff) | |
added fft string matching
Diffstat (limited to 'math')
| -rw-r--r-- | math/math.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/math/math.tex b/math/math.tex index 6d3d3f2..fe288dc 100644 --- a/math/math.tex +++ b/math/math.tex @@ -254,7 +254,7 @@ sich alle Lösungen von $x^2-ny^2=c$ berechnen durch: \sourcecode{math/gauss.cpp} \begin{algorithm}{Polynome, FFT, NTT \& andere Transformationen} -Multipliziert Polynome $A$ und $B$. + Multipliziert Polynome $A$ und $B$. \begin{itemize} \item $\deg(A \cdot B) = \deg(A) + \deg(B)$ \item Vektoren \lstinline{a} und \lstinline{b} müssen mindestens Größe |