Еврокомиссия одобрила финансирование самого крупного и амбициозного проекта по симуляции человеческого мозга. Проект Human Brain Project объединит усилия европейских учёных на 2013-2023 гг и предварительно оценивается в 1,19 млрд евро.

В последнее время, в России вводятся различные законы для ограничения свободы слова человека, в том числе и в интернете.

Методов борьбы с таким произволом к сожалению нет, (точнее есть, но в тюрьму же никто не хочет?), но в нашем мире существуют способы по обходу тех или иных правил.

Одним из хороших примеров такого обхода — анонимная сеть I2P.
Многие слышали про неё, а некоторые, возможно и пробовали её сами, но к сожалению, предыдущие версии официального клиента сети работали очень медленно.

Это побуждало отказываться от использования этой сети.
Но в последней версии 0.9.4, (вышедшей 2012-12-17) произошли кардинальные изменения в скорости работы анонимной сети.

Задача: в массиве длиной N найти элемент, который повторяется больше N/2 раз.

Казалось бы, чего тут думать? Возьмём Dictionary<значение элемента, число появлений>, за один проход по массиву сосчитаем появления каждого элемента, потом выберем из словаря искомый элемент. Решение за O(N), куда может быть ещё быстрее?

Есть один нюанс: для словаря нам потребуется O(N) дополнительной памяти — в несколько раз больше размера исходного массива, и это при реализации словаря хоть хэш-таблицей, хоть деревом. Что будем делать, если наша цель — обработка сигнала неким устройством с маленькой памятью? Массив — замеры уровня сигнала, из которых один — «настоящий» передаваемый уровень, а остальные — шум и помехи. Неужели придётся для определения «настоящего» уровня возиться с хэш-таблицами и деревьями?

К счастью, нет: достаточно O(1) дополнительной памяти, и по-прежнему одного прохода по массиву.