Analysis Of Algorithm, Algorithms, Recursion, Recurrence Relation, Discrete Mathematics.
case. Confused? Its expected. But before we dive into Backward Substitution let’s take a quick recap of building recurrence relations. Aquick recap of building recurrence relations: Let’s say we have this simple piece of code that recursively prints all numbers from 1 to n in reverse order.