example, an array of 1024 elements takes at most only 10 comparisons, with a Big-O of O(log n) Searching 1024 elements reduces to 512, 256, 64, 32, 16, 8, 4, 2, and 1 1,048,576 elements takes only 20 comparisons 4,294,967,295 takes only 32 comparisons