Re:Solving Recurrence Relations
by jcla1 on Sunday May 12, 2024 @04:18PM
(#40337274)
Unfortunately the presented method only works for the most simple linear recurrence relations.
Tangentially: look up the master theorem if you're interested in at least estimating growth rates for recurrence relations that crop up in computer science.
Tangentially: look up the master theorem if you're interested in at least estimating growth rates for recurrence relations that crop up in computer science.