2008. 2. 12 : 1 Recurrences. Contents of Table Recurrence solution methods The substitution method The recursion-tree method 2 Relationship between asymptotic.
Introduction to Algorithms (2 nd edition)
Analysis of Algorithms