Archive for date: May 11, 2007

Subtlety in Algorithms: Binary Search and Alpha-Beta

May 11, 2007 | General | By: Mark VandeWettering

John Bentley demonstrates quite adequately in his book Programming Pearls that to write even the simplest program, say, one that does binary search, is frequently fraught with peril and subtle errors. If you try to write a binary search, chances are you’ll get something wrong. Even Bentley’s own binary search contains a potential overflow condition […]