On average, the number of comparisons made by a sequential search is equal to one-third the size of the list.

Name: On average, the number of comparisons made by a sequential search is equal to one-third the size of the list.
Brand: Quizplus
Rating: 4.9 (36 reviews)

Question

Quizplus · Accepted Answer

The average number of comparisons in a sequential search is typically half the size of the list, not one-third, because on average, the search will find the target in the middle of the list.

On Average, the Number of Comparisons Made by a Sequential