On average, you will search half the list. The average would be 3000 comparisons.
After Performing Many Sequential Searches On A List Of 6000 Entries, What Would You Expect To Be The Average Number Of Times That The Target Value Would Have Been Compared To A List Of Entry?
