 This slightly cuts the time taken per iteration on most computers.However, it guarantees that the search takes the maximum number of iterations, on average adding one iteration to the search.Because the comparison loop is performed only formula_103 times in the worst case, the slight increase in efficiency per iteration does not compensate for the extra iteration for all but very large formula_107.