Linear search was addressed in a few places in the curriculum. The algorithm lessons in unit 3 (lessons 2 & 3) use linear search the find the minimum card and sorting the deck. Lesson 15 in unit 5 (Processing Arrays) addresses linear and binary search. Linear search is great tool to use because it is easy to code and understand. However, it is very slow for large lists. Binary search is very fast, however, it can be difficult to code and it must be sorted to work.
link above was very helpful, thank you. I think this would have been a good place for more teacher info in the lesson plan about Binary search.
Answer key to back of Activity-Card Searching Algorithm??? (Number of items looked at in the worst case-- Your /algorithm row)