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
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