Chapter 4: Orders of Growth and Tree Recursion

Tree Recursion

Another approach

Divide the work into 2 (or more) similar subproblems and combine their results into an overall solution.
"Divide and Conquer" strategy
Used by merge sort: