Здравствуйте, Аноним, Вы писали:

А>Мне кажется, что речь идет не о простом переборе всех значений, поэтому варианты посчитать сумму, найти null или т.п. несостоятельны.
А>Скорее всего (по моему) речь идет о дихотомии/н-хотомии в общем случае и поиск отсутствующего числа. Типа проверяем 5000 — число совпадает с позицией — да идем на 7500 позицию, нет — идем на 2500 позицию и так далее, всего лог(10000)+1 шагов алгоритма

Что-то мне кажется в предложенном решении ни разу log(n) + 1 не получится.
И бинарный поиск, который предложил топикстартер тут тоже ни к чему.