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

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

Версия от 11:56, 24 мая 2013; 188.227.78.59 (обсуждение) (→‎Формулировка задачи: Написание формулировки)

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

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

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

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

Источники

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

Категория:

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