5 ms·
Unfortunately the presented method only works for the most simple linear recurrence relations. Tangentially: look up the master theorem if you're interested in
by jcla1 2y 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.