Задача с собеседования: найти удаленноё число
От: Аноним  
Дата: 20.04.11 01:43
Оценка: :)
Дана последовательность чисел от 1 до 10000, которые хранятся в массиве с индексами от 0 до 9999 соответственно. Из массива удаляется одно произвольное число.
Как вы найдете это число? Опишите свои дейсвтия.


Честно говоря, задач там было много и я очень быстро написал, наверное, полный бред, что можно было бы массив разделить на части, отдать части на обработку потокам, которые там уже бы бинарным поиском нашли число. А как правильно?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.