Computer Science 385
Design and Analysis of Algorithms
Spring 2018, Siena College
Lecture 12: Divide and Conquer
Date: Monday, February 26, 2018
Agenda
- Announcements
- grading update: I'm way behind
- This week's lab is all pencil and paper, no laptops needed
- Problem Set 3 out
- form your groups soon, by Wednesday afternoon at the latest
- Divide and conquer
- recurrences for divide and conquer
- master theorem
- mergesort
Terminology