News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.