Chapter 4: Divide-and-Conquer - Introduction to Algorithms

Click on a section title below (or use the sidebar on the left) to navigate to that section!

Section	Title
4.1	4.1 Multiplying Square Matrices
4.2	4.2 Strassen’s algorithm for matrix multiplication
4.3	4.3 The substitution method for solving recurrences
4.4	4.4 The recursion-tree method for solving recurrences
4.5	4.5 The master method for solving recurrences
4.6	4.6 Proof of the continuous master theorem
4.7	4.7 Akra-Bazzi recurrences

Problems¶