Estruturas de Dados
aula 29: Espertezas de dispersão (pdf, video)
- advinhando quando não está lá ...
plano da aula
1. Introdução
- ( . . . )
2. Filtros de Bloom
- Errando só para um lado
2.1 Análise
- estimando a probabilidade do falso positivo
2.2 A operação de remoção
- contando ocorrências
3. Funções de dispersão perfeitas
- usando funções imperfeitas para construir uma função perfeita
4. Mais uma esperteza
- ( . . . )