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

Материал из Викиконспекты

Версия от 12:01, 24 мая 2013; 188.227.78.59 (обсуждение) (→‎Источники: Добавление новых источников)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

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

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

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

Источники

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Мажорирующий_элемент&oldid=30755»

Категория:

Амортизационный анализ