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