CSCI 5870 - Data Structures and Algorithms

Topic 3 - Recurrence Equations and the Master Theorem

From The Book

Required: 3.5, 3.6

Slide Handouts

Recurrence Equations

Available in:

Recursion Trees

Available in:

The Master Theorem

Available in:

Additional Information

Sample Master Theorem Problems (Exercise 3.10, p. 144)

Available in:

News du jour

16 Aug 2007

New design for the web site