From d30bbf70643cf3207a728c15fbf12fb7bcf4e45f Mon Sep 17 00:00:00 2001 From: iagorrr Date: Sun, 19 May 2024 14:00:27 -0300 Subject: [PATCH] fix typo in linear recurrence description --- algorithms/math/linear-recurrence.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/algorithms/math/linear-recurrence.tex b/algorithms/math/linear-recurrence.tex index c4afe473..548b0cd0 100644 --- a/algorithms/math/linear-recurrence.tex +++ b/algorithms/math/linear-recurrence.tex @@ -1,5 +1,5 @@ \subsection{Linear Recurrence} -Find the n-th term of a linear recurrence, given the recurrence $rec$ and the first $K$ values of the recurrence, remember that first\_k[i] if the value of $f(i)$, considering 0-indexing. +Find the n-th term of a linear recurrence, given the recurrence $rec$ and the first $K$ values of the recurrence, remember that first\_k[i] is the value of $f(i)$, considering 0-indexing. time: $O(K^{3} \log{N})$