Алгоритм нахождения высокочастотных элементов в последовательности - видео

На спецкурсе по приближенным и вероятностым алгоритмам было рассказано об алгоритме который за два прохода по последовательности вычисляет все ее элементы встречающиеся хотя бы nk раз где k некоторое фиксированное число а n длина последовательности. Несмотря на простоту алгоритма придуман он был совсем недавно. Плейлист: ,
Источник видео: RuTube.ru (Обучение)