Изменения
→"Хитрое" решение
== "Хитрое" решение ==
Выберем случайный элемент в массиве и проверим, встречается ли он больше, чем <tex>N / K</tex> раз. Будем делать так, пока не найдем нужный элемент. Утверждается, что данный алгоритм в среднем работает за <tex>O(N \cdot K)</tex>
=== Псевдокод ===
=== Доказательство ===
== Источники ==
