Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Среда, 24 февраля 2016, 15:20–16:50
Где: 2-й учебный корпус К(П)ФУ

Описание

Алгоритм Боера-Мура для поиска элемента, встречающегося хотя бы половину раз. Обобщение Мисра-Граеса. Теория вероятностей: минимальный набор. Приближенный счетчик Морриса: считаем до \(n\) используя \(O(\log \log n)\) бит.

Источники:

Приложенные файлы