Teaching material on
DFS
via the path-based approach.
The
F Master Theorem
is a master theorem for divide-and-conquer recurrences.
Compared to CLRS it is tight for more drivers in Case 2 and
easier to apply in Case 3.
It extends naturally to
unequal-sized subproblems.