1.0020    Given an unsorted list of 173 names, what is the maximum number of comparisons will it take to find a name? The average number of comparisons?

 

The maximum number of comparisons is:

 

n + 1 = 173 + 1 = 174

 

The average number of comparisons is:

 

(n + 1)/2 = (173 + 1)/2 = 174/2 = 87