Did we cover linear searches?


#1

#2

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.