Technology, Algorithms.
algorithm will require to check the entire list? If we start with n items, about n/2 items will be left after the first comparison. After the second comparison, there will be about n/4. Then n/8, n/16, and so on. The number of comparisons necessary to get to the point where it remains just one item