Изменения

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

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

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

Навигация