Time complexity - external link
A link to external resource with time complexity analysis. It has a good chapter on using annihilators.
Kliknite na povezavo https://courses.engr.illinois.edu/cs573/fa2010/notes/99-recurrences.pdf, če želite odpreti vir.