Searchingintro
Linear Search
Scans the collection from one end, comparing each element to the target until a match is found or the data runs out. Makes no assumptions about ordering — the baseline every other search improves upon.
- Best
- O(1)
- Average
- O(n)
- Worst
- O(n)
- Space
- O(1)