• CS 111.02 - Spring 2024

  • Schedule
  • Assignments
  • Project
  • About

Lesson 27: Divided we conquer

27 May, 2024

Outline:

  1. Review of selection sort
  2. Review of recursion
    • counting even elements in a list
  3. Merge sort
    • algorithm and example
    • runtime: Exercise

Reading assignment (to be completed by the next class):

  • Zelle section 13.3.2-13.3.3 (pp. 479-484)