I disagree that that solution is unequivocally better. It depends on the distribution of the input data; if the expected value of the number is small, then you're better off starting at zero than dramatically overestimating.
Of course, either way the algorithm runs in O(log n) time.
Of course, either way the algorithm runs in O(log n) time.