Lecture 18

Lecture 18: More Divide and Conquer
Date: Friday, March 13, 2026

Agenda

Announcements
- Mid-semester grades are posted
- 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

Terminology

Links