Comment on Binary search

<- View Parent
domdanial@reddthat.com ⁨2⁩ ⁨weeks⁩ ago

I don’t think that’s true, it’s more of a set problem. If you pull half the fuses, and the thing is still one, then you’ve ruled out that half. Then you pull half the remaining fuses, and if it turns off it was one of the new half you pulled. Then you put another half back in, ect .

source
Sort:hotnewtop