Изменения

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

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

560 байт добавлено, 13:37, 24 мая 2013
Решение за O(n)
== Решение за O(n) ==
 
Алгоритм можно представить следующим образом: пусть на вечеринке собрались <tex>N</tex> людей, и каждому из них соответствует один элемент из массива. Когда встречаются двое с разными элементами, то они садятся. В конце концов останутся стоять только гости с одинаковыми элементами. Это и есть искомый элемент.
== Обобщение на случай поиска элемента, встречающегося N/K раз ==
174
правки

Навигация