Lecture 14: Divide and Conquer Recurrences

Name: Lecture 14: Divide and Conquer Recurrences
Uploaded: 2012-12-31T14:19:36Z
Duration: 1 h 22 min 46 s
Description: Description: Introduces the concept of recursion applied to various recurrence problems, such as the Towers of Hanoi and the Merge Sort algorithm, as well as their asymptotic analysis using the Akra–Bazzi method. Speaker: Tom Leighton

1:22:46

Description: Introduces the concept of recursion applied to various recurrence problems, such as the Towers of Hanoi and the Merge Sort algorithm, as well as their asymptotic analysis using the Akra–Bazzi method.

Speaker: Tom Leighton