174
правки
Изменения
→Формулировка задачи
== Формулировка задачи ==
Требуется в массиве длиной ''<tex>N'' </tex> найти элемент, встречающийся более ''<tex>N/2'' </tex> раз. Гарантируется, что такой элемент существует.
== Решение за O(N) ==