A downside of the Linear Search algorithm is that it is inefficient. For an array of 4,000,000 data items, it would perform an average of 2,000,000 comparisons to find the specified item.