Session Details
Week 8,
Session 23 — Wed Oct 30
Reading
-
Big Java, §14.4–§14.8
-
Insertion Sort
HW Due
-
Work on LodeRunner
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 23