Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Binary search is looking for a value. Wolf-fencing is looking for a side-effect of that value.

As per analogy, you're not checking an animal in Alaska to see if it is a wolf, you are waiting till the wolf howls (side effect of wolf-existence) then focusing your efforts in that area.

So you can't really use wolf-fencing to say... find a number in an array; it makes no sense.



I like this explanation ;)

So apply a binary search to an effect instead of a value.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: