[Suicide Junkie]

Start in the middle
your test tells you the bug is either up or down from this position.
Ignore the half that you now know is OK, and try again from the middle of the remainder.

Each test removes half the remaining possibilities, and you very quickly get down to just one left.