
Филипп
7 год назад
Как найти в списке последовательных чисел пропущенные?
ОТВЕТЫ

Модестович
Oct 1, 2019
В списке числа должны идти по порядку и могут быть пропущены в разных местах списка. Без перебора придётся искать двоичным поиском, можно и без программирования.
Загрузить все числа в столбец эксель, и посмотреть значение числа в строке N/2, если это число больше чем N/2 значит на интервале 1;N/2 пропущено хотябы одно число, изменяя интервал можно найти пропущеное число, конечно. Следующее число ищется на другом интервале, равном половине предыдущего интервала. Количество проверок для поиска одного числа пропорционально логарифму N
автор вопроса выбрал этот ответ лучшим
235