Disciplinas UFC

Estruturas de Dados

aula 28:  A matemática das tabelas de dispersão   (pdf, video)

< Figura >
  1. ( . . . )
plano da aula  

1.  Introdução
  1. pior caso O(1), para o endereçamento aberto

2.  O truque do passarinho
  1. a técnica de dispersão do cuco

3. Implementação
  1. busca, remoção, inserção e rehash

4. Análise
  1. tempo médio O(1), no pior caso
lista de exercícios 28   (pdf)
exercício 1:   Técnica do cuco com 2 tabelas
< Figura >
exercício 2:   Técnica do cuco com 3 funções
< Figura >