2.1 Linear Search

Question 1

How does a linear search work?

Answer 1

• Starting from the beginning of a data set, each item is checked in turn to see if it is the one being checked for

Question 2

What are the features of a linear search?

Answer 2

• Doesn’t require the data to be set in order
• Will work on any type of storage device
• Can be efficient for smaller data sets
• Is very inefficient for large data sets