Recursive Functions

Recursive Functions

• Define W(n) as the number of operations done for input of size n
• When encountering a recursive call, add W(x) where x is the size of the input for the recursive call
• More work must be done to obtain a usable solution

Previous slide

Next slide

Back to the first slide

View Graphic Version