Activity: Solving Recurrences
Learning Objectives:
- Inspect recursive code to develop a recurrence
- Compute the result of recurrences for different values of n
- Solve recurrences using the backwards substitution method
To Receive Credit: attendance or Canvas submission with notivification of an unavoidable absence.
Instructions
Complete the following worksheet:
Recommended: Work with a partner to complete the worksheet.
Solutions
- Solutions will be posted on Canvas.
Submission
You will receive credit based on attendance. Alternatively, if you have notified me of an unavoidable absence, you can submit a legible scan to Canvas for credit.