Мажорирующий элемент — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Формулировка задачи: Написание формулировки)
(Источники: Добавление новых источников)
Строка 4: Строка 4:
  
 
== Источники ==
 
== Источники ==
 +
 +
* [http://algolist.ncstu.ru/olimp/poi_sol.php#a15 Habrahabr - Поиск часто встречающихся элементов в массиве]
 +
* [http://algolist.ncstu.ru/olimp/poi_sol.php#a15 Algolist - Решение задачи 15]
  
 
[[Категория: Амортизационный анализ]]
 
[[Категория: Амортизационный анализ]]

Версия 12:01, 24 мая 2013

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

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

Источники