Agenda
- Warm-up: Name That Error — an index one past the end
- Find one name among ten, then ten thousand, then ten million — by hand first, on paper, and only then in code
- Compare and name it: Searching — linear and binary, and the condition binary quietly depends on
- Read and change: Searching and Timing It
- Practise: Searching Practice
Things to do before our next class
- Finish Searching Practice.
- Journal: the comparisons your binary search needed and the ones your linear search needed, on exactly the same data.