From 36fa19a38cf9a357f04d4ed76f25b1cbf44deedb Mon Sep 17 00:00:00 2001
From: Lucas Schwebler <lucas.schwebler@gmail.com>
Date: Tue, 10 Sep 2024 21:50:42 +0200
Subject: new linear recurrence kthTerm code

---
 content/math/math.tex | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

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

diff --git a/content/math/math.tex b/content/math/math.tex
index dd88a5b..fb66110 100644
--- a/content/math/math.tex
+++ b/content/math/math.tex
@@ -136,9 +136,10 @@ sich alle Lösungen von $x^2-ny^2=c$ berechnen durch:
 	Sei $f(n)=c_{0}f(n-1)+c_{1}f(n-2)+\dots + c_{n-1}f(0)$ eine lineare Rekurrenz.
 	
 	\begin{methods}
-		\method{kthTerm}{Berechnet $k$-ten Term einer Rekurrenz $n$-ter Ordnung}{\log(k)\cdot n^2}
+		\method{kthTerm}{Berechnet $k$-ten Term einer Rekurrenz $n$-ter Ordnung}{\log(k)\cdot \text{mul}(n)}
 	\end{methods}
-	\sourcecode{math/linearRecurence.cpp}
+	Die Polynom-Multiplikation kann auch mit NTT gemacht werden!
+	\sourcecode{math/linearRecurrence.cpp}
 	Alternativ kann der \mbox{$k$-te} Term in \runtime{n^3\log(k)} berechnet werden:
 	$$\renewcommand\arraystretch{1.5}
 	\setlength\arraycolsep{3pt}
-- 
cgit v1.2.3

