Welcome to Lesson 15!

Learning Objectives
By the end of this class, you should know...
  • Hash Tables
Announcements
  • Quiz 5 today
  • Lab 8 due on Tuesday
  • Project Report 3 and Peer Evaluation due on Tuesday
  • Midterm 2 one week from today
    • Midterm review posted


Review Activity

  • Trace the heap sort algorithm on the following max heap: 17, 15, 10, 6, 2, 7
  • What is the Big-O runtime of the heap sort algorithm?


Today's Lesson



Upcoming Assignments