Hacker News new | ask | show | jobs
by jcla1 765 days ago
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.