You can beat the binary search

2 comments

• tnelsond4 5 hours ago

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

  How's that compare to this?

• srean 6 hours ago

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