Регистрация
Войти
Стать экспертом Правила
Другие предметы

Как найти в списке последовательных чисел пропущенные?

ОТВЕТЫ

В списке числа должны идти по порядку и могут быть пропущены в разных местах списка. Без перебора придётся искать двоичным поиском, можно и без программирования.

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

автор вопроса выбрал этот ответ лучшим
235
Контакты
Реклама на сайте
Спрошу
О проекте
Новым пользователям
Новым экспертам