recurrence
The recursion-tree method
taught
Taught in
-
The recursion-tree method
Discrete Mathematics II — Combinatorics
Requires
- divide-and-conquer-recurrences required
- recursion-trees-for-recurrences required
Required by
- The master theorem required
Local knowledge map
Local knowledge map
Click to expand
Solid arrows are required prerequisites; dashed are recommended or helpful. Lower rows are more foundational. Click any box to jump to that concept.