CSE Faculty - Chapter 5 Searching

Sequential Search
In an unordered list

In an ordered list

Binary Search
Forgetful Version Recognizing Equality Comparison Tree

Linked List vs. Contiguous List

We are given a list of records. Each record is associated with a key.
We are given one key (target), and are asked to search the list to find the record(s) whose key is the same as the target.

May be more than one record with the same key.