492,364 views
24 votes
24 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 Morten Haraldsen
by
2.8k points

1 Answer

12 votes
12 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 Tadeo
by
2.9k points