Hacker News new | ask | show | jobs
by Thorrez 2055 days ago
It could be if you're binary searching the range of 2 to 9 maybe, or -5 to 9.

But if not, you're right it's not exactly binary search, it's interpolation search, which is like binary search it just uses a different midpoint finding algorithm.

https://en.wikipedia.org/wiki/Interpolation_search