Atividade 05

387 palavras 2 páginas
LISTA 3

Belo Horizonte

LISTA 3

Trabalho apresentado a disciplina
Algoritmo e Estruturas de Dados, curso de graduação em Sistemas de Informação

Belo Horizonte

Exercícios
1. Considere as técnicas de pesquisa seqüencial, pesquisa binária e a pesquisa baseada em hashing.
a) Descreva as vantagens e desvantagens de cada uma das técnicas acima, dando um exemplo de situação na qual você usaria cada uma delas.

Pesquisa seqüencial
Algoritmo que procura em todo o conjunto de dados.
Vantagem: simplicidade
Desvantagem: Se o conjunto de dados for muito grande esta pesquisa fica inviável.

Pesquisa Binária
Seu algoritmo minimiza o numero de operações ao particionar o conjunto a cada passo.
Vantagem: busca mais rápida
Desvantagem: Quando o elemento não é encontrado.

Pesquisa baseada em hashing
Método que realiza um endereçamento direto de um valor em uma tabela.
Vantagem: O método de armazenar os dados é basicamente o mesmo de localizar.
Desvantagem: Há possibilidades de ocorrer colisões de endereço.

b) Dê a ordem do pior caso e do caso médio de tempo de execução para cada método

Pesquisa seqüencial
Pior caso: O(1)
Caso médio: O(n)

Pesquisa Binária
Pior caso: O(1)
Caso médio: O(logn)

Pesquisa baseada em hashing
Pior caso:
Caso médio:

2. Desenhe a árvore binária de pesquisa que resulta da

Relacionados

  • Atividade 05 e 06
    792 palavras | 4 páginas
  • Atividade 05 Lógica de Programação
    1843 palavras | 8 páginas
  • Atividade Avaliativa Presencial 05 em Grupo
    1061 palavras | 5 páginas
  • Atividade Contabiliade De Custos 17 05 Gabarito
    321 palavras | 2 páginas
  • Formulario Para Atividade Avaliativa Aula 05 2014 2 3 5
    1189 palavras | 5 páginas
  • ATIVIDADES COMPLEMENTARES I CSTs 1 semestre
    2544 palavras | 11 páginas
  • O lúdico nas séries iniciais
    1243 palavras | 5 páginas
  • DFC e DVA Médoto Prático
    16047 palavras | 65 páginas
  • Fundamentos Da Quimica
    948 palavras | 4 páginas