In the average case, an item is just as likely to be found near the beginning of an array as near the end.

Name: In the average case, an item is just as likely to be found near the beginning of an array as near the end.
Brand: Quizplus
Rating: 4.8 (33 reviews)

Question

Quizplus · Accepted Answer

In the average case, if the array is randomly and uniformly ordered, each item has an equal chance of being anywhere in the array, including near the beginning or end. Therefore, an item is just as likely to be found near the beginning of an array as near the end.

In the Average Case, an Item Is Just as Likely