Question :
Suppose the list has an odd number of items, say 15.
At what position is the middle item? Using sequential search, how many comparisons are required to find the middle item?
Repeat this exercise with a few more odd numbers until you can do the following: if there are n items in the list and n is an odd number, write an expression for the number of comparisons required to find the middle item.