Изменения

Перейти к: навигация, поиск

Мажорирующий элемент

83 байта добавлено, 13:16, 24 мая 2013

→‎Формулировка задачи

== Формулировка задачи ==

Требуется в массиве длиной ''N'' найти элемент, встречающийся более ''N/2'' раз. Гарантируется, что такой элемент существует.

== Решение за O(n) ==

174

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/30760»