Skip to content

Commit

Permalink
fix typo in linear recurrence description
Browse files Browse the repository at this point in the history
  • Loading branch information
iagorrr committed May 19, 2024
1 parent 773f1df commit d30bbf7
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion algorithms/math/linear-recurrence.tex
Original file line number Diff line number Diff line change
@@ -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})$

0 comments on commit d30bbf7

Please sign in to comment.