Session Details
Week 5,
Session 14 — Tue Jan 8
Reading
-
Big Java, §14.4–§14.8
-
Insertion Sort
HW Due
-
HW 13
Topics
-
Sorting
-
Algorithm analysis
Resources
-
Slides
Outline
-
[10 min] Questions
-
[20 min] Selection sort
-
[20 min] Big-oh notation
-
[5 min] Break
-
[25 min] Insertion sort exercise
-
[25 min] Binary search
HW Assigned
-
HW 14