Professional Documents
Culture Documents
barbaraquintela@pucminas.cesjf.br
Contedo
Introduo - Conceitos Bsicos
Pesquisa Sequencial
Pesquisa Binria
rvores de Pesquisa (rvores Binrias de Pesquisa
sem Balanceamento, rvores Binrias de Pesquisa com
Balanceamento, rvores SBB, Transformaes para
Manuteno da Propriedade SBB)
Pesquisa Digital (Trie, Patricia)
Transformao de Chave (Hashing), Funes de
Transformao, Listas Encadeadas, Endereamento
Aberto, Hashing Perfeito
Introduo
Estudo de como recuperar informao a partir
de uma grande massa de informao
previamente armazenada.
Anlise
A cada iterao do algoritmo, o tamanho da
tabela dividido ao meio.
Logo: o nmero de vezes que o tamanho da
tabela dividido ao meio cerca de log n.
Pesquisa Binria
barbaraquintela@pucminas.cesjf.br