56.9k views
5 votes
A(n) __________ is a common list operation used in programming. Its purpose is to iterate through a list of items, one item at a time, and check each one to see if it has exactly what we are looking for.

User Taazar
by
5.7k points

1 Answer

5 votes
Linear search

You implement this algorithm by iterating over each item, and checking if the item matches what you are searching for.

It is linear because it takes a linear amount of time to search for an item.
User Eglease
by
7.1k points