This search compares the target value with the middle element in the collection, then ignores the half of the collection in which the target cannot exist a) Linear b) Exponential c) Interpolation d) Binary