3 ms·
Agreed. Your comment is mostly true, when you do binary search in something like an array, yes. But you can also do binary search in any monotonically increas
by eru 1y ago
Agreed.
Your comment is mostly true, when you do binary search in something like an array, yes.
But you can also do binary search in any monotonically increasing function.
- kragen 1y agoFor arbitrary functions you usually want floating point, which solves the overflow problem in a different way.