Which concept is defined as follows: a search algorithm that checks each element in a list sequentially until the target value is found?
- A. Linear search ✓
- B. Amortized analysis
- C. Topological sort
- D. Insertion sort
Correct answer
A. Linear search
Explanation
Linear search refers to a search algorithm that checks each element in a list sequentially until the target value is found.