Unit Outcomes
- Explain the linear search algorithm.
- Implement linear search.
- Explain a lookup table.
- Explain the lookup table search algorithm.
- Implement lookup table search.
- (Analyze both on given data, which seems a subset of the
others.)
- Write a test plan.
- Compare and contrast linear and lookup search.
- Discuss the use of preprocessing for efficiency.
- Discuss the importance of data structure for efficiency.