Module
Recurrences and the Master Theorem
Sign in to add this module to your path and practice.
About
Solving divide-and-conquer recurrences: Master Theorem cases, recursion trees, and substitution method. Ties directly to asymptotic analysis.
Goal
Solve standard Master-Theorem recurrences and handle common edge cases; justify the asymptotic solution of a new recurrence arising from a D&C algorithm.
Unlocks
Tutor
Ask questions about this module.
Hi — I'm your tutor for Recurrences and the Master Theorem. Ask about the concepts, goal, or where you're stuck.