- Section 5.2
- Wikipedia’s page on the Master Theorem
As you’re reading, think about how Sections 5.1 and 5.2 relate to the cases of the Master Theorem. (The same sorts of tree analyses that we and the textbook will do can also build up a proof of correctness for the Master Theorem.)