An array is used to store a sorted list of data items, for example: 34, 56, 57, 59, 121, 345, 461, 476, 478, 479, 485
Question
a) Describe how a linear search could be used to find a given item in the list.
b) Describe how a binary search could be used to find a given item in the list.
c) Comment on the relative efficiency of the ...