You can beat the binary search

2 comments

• $tnelsond4 a day ago

  https://www.p99conf.io/session/40x-faster-binary-search/

  How's that compare to this?

• $srean a day ago

  Another interesting case to analyze would be where the array is 2d and values increase to the right and upwards.