In your case it would be better to use interpolation search[1][2] instead of bin...

		caustic on Oct 28, 2010 \| parent \| context \| favorite \| on: My Favorite Engineering Interview Question In your case it would be better to use interpolation search[1][2] instead of binary search. [1] http://en.wikipedia.org/wiki/Interpolation_search [2] http://sna-projects.com/blog/2010/06/beating-binary-search/