The remaining search space is reduced to the part before or after the estimated position; the linear search uses equality only as it compares elements one-by-one from the start, ignoring any sorting.
The remaining search space is reduced to the part before or after the estimated position. The linear search uses equality only as it compares elements one-by-one from the start. The linear search is ignoring any sorting.