O'Reilly logo

Sams Teach Yourself Network Troubleshooting in 24 Hours, Second Edition by Jonathan Feldman

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

The Numbers Game: Binary Search

The binary search technique is used when the problem location is known, but there are many subsystems to choose from. Remember, usually only one root cause exists at a time, and when the problem has already been localized, binary search is a quick way of finding that needle in a haystack.

For example, let’s say that I’m thinking of a number from one to one million, and you want to guess what that number is. If you proceed sequentially and guess every number, you could potentially go through 999,999 numbers before getting it right. However, if you divide the maximum number in half, and I tell you “higher” or “lower,” and you keep dividing that result in half, you will take at most only 20 guesses. Yup, just 20. ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required