Recurrence Relations: Three Examples

Shows how three similar divide and conquer recurrence relations have different solutions, based on how many subproblems each has.

Table of Contents:

00:00 - Introduction/Prerequisites
00:51 - Example 1: T(n) = 7T(n/3) + n^2
03:10 - Example 2: T(n) = 9T(n/3) + n^2
04:44 - Example 3: T(n) = 10T(n/3) + n^2
06:02 - Up Next: The Master Method