Comment on Binary search
Ephera@lemmy.ml 2 weeks agoYou know, after posting that comment, I really doubted myself, if it really is binary search, because Wikipedia also tells me it needs to be a sorted array.
But yeah, I think that’s only relevant, if your method of checking whether it’s in one half or the other uses >
and <
. As far as I can tell, so long as you can individually identify the fuses, a.k.a. they’re countable, then you can apply binary search.
lunarul@lemmy.world 2 weeks ago
If when you divide your set in two, you can reliably tell which of the two subsets definitely has what you’re looking for, then it’s binary search.