Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Число различных элементов (ауд. 510)
Алгоритмы обработки потоковых данных

Что: Лекция
Когда: Среда, 24 февраля 2016, 17:00–18:30
Где: 2-й учебный корпус К(П)ФУ

Описание

Хэширование: 2-независимость, k-независимость. Задача поиска числа различных элементов. Алгоритм Флажолета-Мартна (приближение \([d / 3, d \cdot 3]\)). Алгоритм Бара-Йозева и др. \((\varepsilon, \delta)\)-аппроксимация.

Источники:

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