Jeff Erikson’s class notes for the “unrolling” method for solving recurrence relations (Appendix II):
http://www.cs.uiuc.edu/~jeffe/teaching/algorithms/
Jeff Erikson’s class notes for the “unrolling” method for solving recurrence relations (Appendix II):
http://www.cs.uiuc.edu/~jeffe/teaching/algorithms/