«Жемчужины программирования» в столбце 2 («АГА! Алгоритм») рассказывает о том, как бинарный поиск помогает в различных процессах, таких как сортировка, обход дерева. Но в нем упоминается, что бинарный поиск можно использовать при «отладке программы»....

Я просто не могу понять, как это будет работать. Вопрос: Имея последовательный файл, содержащий не более четырех миллиардов 32-битных целых чисел в случайном порядке, найдите 32-битное целое число, которого нет в файле (и должно быть хотя бы одно...