Мажорирующий элемент — различия между версиями
(→Источники: Добавление новых источников) |
(Создание скелета) |
||
| Строка 2: | Строка 2: | ||
Требуется в массиве длиной ''N'' найти элемент, встречающийся более ''N/2'' раз. | Требуется в массиве длиной ''N'' найти элемент, встречающийся более ''N/2'' раз. | ||
| + | |||
| + | == Решение за O(n) == | ||
| + | |||
| + | == Обобщение на случай поиска элемента, встречающегося N/K раз == | ||
| + | |||
| + | == "Хитрое" решение == | ||
== Источники == | == Источники == | ||
Версия 12:04, 24 мая 2013
Содержание
Формулировка задачи
Требуется в массиве длиной N найти элемент, встречающийся более N/2 раз.
