Linear Search
Linear search checks items in order until it finds the target or finishes the list. The input does not need to be sorted.
Costs
| Category | Algorithm |
| Difficulty | Easy |
| Worst and average | O(n) |
| Best, target first | O(1) |
| Extra memory | O(1) |
Questions
What is Linear Search?
Linear search checks items in order until it finds the target or finishes the list. The input does not need to be sorted.
Where do I practice it?
DSA Master keeps challenges and progress on the phone. This page is the idea and the costs.