Normal anomaly (trilirium) wrote,
Normal anomaly
trilirium

Category:

Задачка по программированию

Дано: массив из N целых чисел. Все числа в массиве гарантировано различные (они не упорядочены).

Цель: найти произвольное целое число, не входящее в этот массив.

Интересен, прежде всего, любой нетривиальный (т.е., более быстрый, чем O(N^2)) алгоритм решения проблемы.
Tags: fun, программирование
Subscribe

  • Вот что рост заболеваемости делает!

    В Москве почти 42 тыс. человек записались на прививку от COVID-19 за последние сутки Это в четыре раза больше стандартного показателя, сообщила…

  • Коронавирус в декабре-2019

    Axios (США): некоторые американцы заразились covid-19 в декабре 2019 года Результаты тестирования образцов в рамках обследования американцев…

  • Ковидные хроники

    WSJ: Смертность от Covid-19 в этом году уже превысила показатели 2020 года (...) "В конце года на Европу и Северную Америку приходилось 73%…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 61 comments

  • Вот что рост заболеваемости делает!

    В Москве почти 42 тыс. человек записались на прививку от COVID-19 за последние сутки Это в четыре раза больше стандартного показателя, сообщила…

  • Коронавирус в декабре-2019

    Axios (США): некоторые американцы заразились covid-19 в декабре 2019 года Результаты тестирования образцов в рамках обследования американцев…

  • Ковидные хроники

    WSJ: Смертность от Covid-19 в этом году уже превысила показатели 2020 года (...) "В конце года на Европу и Северную Америку приходилось 73%…