On average, a linear search will examine __________ items to find the target if it is in the vector. A) log₂n B) n/2 C) n D) n log₂n

Question

Quizplus · Accepted Answer

On average, a linear search will examine half of the items in a list to find a target, assuming the target is equally likely to be at any position in the list. This results in an average case of n/2 examinations, where n is the total number of items.

On Average, a Linear Search Will Examine __________ Items to Find