Estruturas de Dados
aula 26: Endereçamento aberto (pdf, video)
- tirando vantagem do cache
plano da aula
1. Introdução
- O(1) nem sempre é igual a O(1)
2. Endereçamento aberto
- resolvendo as colisões dentro da tabela
3. Funções de dispersão
- dando pulos de tamanho p
3. Análise
- saco de bolinhas
4. Linear probing
- ( . . . )
lista de exercícios 26 (pdf)
↩︎ Voltar