Least You Need to Know: Recursion Trees and Recurrence Intuition
Ouvrir la leçon
Recurrences describe recursive runtime by combining the cost of smaller subproblems with the non-recursive work done at each step. Recursion trees help you see branching, depth, and total work level by level.