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