Computer Science 385
Design and Analysis of Algorithms
Spring 2025, Siena College
Lecture 18: More Divide and Conquer
Date: Friday, March 14, 2025
Agenda
- Announcements
- Empirical Study 1: [PDF] code was already due and the writeup is due Monday
- Problem Set 3: [PDF] due this afternoon
- check on your grades in Canvas, make sure you have credit for
things you have done (Up to Lab 5 and PS 2)
- Divide and conquer algorithms
- mergesort
- quicksort
- closest pair
Terminology
Links