Disciplinas
UFC
Estruturas de Dados
aula 27: A matemática das tabelas de dispersão
(
pdf
, video)
( . . . )
plano da aula
1. Introdução
( . . . )
2. Análise do endereçamento aberto
a soma harmônica
3. Análise do encadeamento externo
caixas e bolas
4. Análise do linear probing
( . . . )
5. Espertezas quase perfeitas
reduzindo o pior caso a O(log log n)
6. Uma tabela de dispersão perfeita
custo quadrático
lista de exercícios 27
(pdf)