Disciplinas UFC

1.  Introdução   

1. até aqui, tudo foi uma porcaria ...

2.  A lista vai-e-volta   

1. busca na lista vai-e-volta

2.1  Remoção na lista vai-e-volta   

1. ? ? ?

2.2  Inserção na lista vai-e-volta   

1. ? ? ?

2.3  Análise de complexidade   

1. $\mathrm{O(}\sqrt{\mathrm{n}}\mathrm{)}$ com pulos de tamanho $\sqrt{\mathrm{n}}$

3.  A lista com ponteiros aleatórios   

1. busca na lista com ponteiros aleatórios

3.1  Análise de complexidade   

1. busca em tempo (médio) $\mathrm{O(}\sqrt{\mathrm{n}}\mathrm{)}$

3.2  Remoção na lista com ponteiros aleatórios

1. contador de referências

3.3  Inserção na lista com ponteiros aleatórios

1. inicialização do ponteiro aleatório

exercício 1:   A busca ternária

exercício 2:   Desacelerando a busca acelerada

exercício 3:   Buscando vários elementos

exercício 4:   Busca em duas listas

exercício 5:   Busca na matriz