Comment on Faster binary search: from compiled code to mechanical sympathyparentComments−pkhuong1moRegardless of the array's size, the expected win from early exit on random keys is a constant number of iterations.
Comments
Regardless of the array's size, the expected win from early exit on random keys is a constant number of iterations.