• CS 111.03 - Winter 2020
  • Announcements
  • Schedule
  • Assignments
  • Project
  • About

Lesson 24: Oh where, oh where has my little element gone?

2 March, 2020

Outline:

  1. Review of dictionaries
  2. Mini-quiz
  3. Linear search
    • code
    • example: Exercise 1
  4. Binary search (iteratively)
    • code
    • example: Exercise 2
  5. Comparing runtimes
    • Exercise 3

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

  • Zelle sections 13.1 (pp. 459-465)